问题描述：

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

Example 1:

Input: 1 Output: true Explanation: 20 = 1

Example 2:

Input: 16 Output: true Explanation: 24 = 16

Example 3:

Input: 218 Output: false

源码：

方法1：

取n的log(n)/log(2)，如果再做2的幂次方后等于本身，就说明是2的幂次方。因为如果不是2的幂次方，则结果等于小数，无法复原。

时间100%，空间差点。

class Solution { public: bool isPowerOfTwo(int n) { if (n==0) return false; float m = log(n) / log(2); if (pow(2, m) == n) return true; return false; } };

方法2：

看到Discuss区的解法真的大佬多。先看看一个bitset解法，这个类之前没用，可以参考C++ bitset 用法。很方便。时间同样100%。

class Solution { public: bool isPowerOfTwo(int n) { bitset<sizeof(int)*8> bs(n); return n>0 && bs.count()==1; } };

方法3：

和剑指Offer第15题求二进制中1的个数一样，因为2的幂次方的数只有一个1。

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