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 > 0) && (n&(n-1)==0);
    }
};