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

 

题目大意：判断一个数是否是2的指数次。

思路一：如果一个数是2的指数次，那么它对应的二进制数中只有一个1；利用位运算即可解决。‘

1 class Solution { 2 public: 3     bool isPowerOfTwo(int n) { 4         int k = 0; 5         while(n > 0){ 6             if(n & 1) 7                 k++; 8             n >>= 1; 9         }10         if(k == 1)11             return true;12         return false;13     }14 };

 思路二：如果一个整数是2的幂，那么有 (n & (n-1)) == 0;

1 bool isPowerOfTwo(int n){2         if(n <= 0)3             return false;4         return ((n & (n - 1)) == 0);5     }