Power of Two ----- 判断一个数是不是2的幂

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

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating

all test cases.

Subscribe to see which companies asked this question

分析：

这里的题意是求解一个数n是不是2的幂。

这里我使用位运算来求解。

详解：

点击打开链接

方法一：

<pre name="code" class="html">class Solution {
public:
    bool isPowerOfTwo(int n) {
        return (n>0) && (!(n&(n-1)));
    }
};

方法二：

class Solution {
public:
   bool isPowerOfTwo(int n) {
        int count = 0;
        while (n > 0)
        {
            count+=(n&0x01);
            n>>=1;
        }
        return count==1;
    }
}
};