Leetcode Power of Two

Given an integer, write a function to determine if it is a power of two.

题目意思：

　　给定一个整数，判断是否是2的幂

解题思路：

　　如果一个整数是2的幂，则二进制最高位为1，减去1后则最高位变为0，后面全部是1，相与判读是否为零，注意负数和0，负数的最高位是1。

更多二进制的问题可以参考《编程之美》中二进制有多少个1，面试时容易问。

源代码：

 class Solution {
 public:
     bool isPowerOfTwo(int n) {
         return (n > ) && (n&(n-)==);
     }
 };