231. Power of Two

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

题解

判断一个数是不是2的幂，即1，2，4，8……2^30(对int范围而言）

解法1

循环

class Solution {
public:
    bool isPowerOfTwo(int n) {
        //不大于0的肯定不是
        if(n <= 0)  return false;
        while(n % 2 == 0)   n /= 2;
        return n == 1;
    }
};

或递归

return n > 0 && (n == 1 || (n % 2 == 0 && isPowerOfTwo(n / 2)));

解法2

利用位运算n&(n-1)作用：将n的二进制表示中的最低位为1的改为0

return n > 0 && !(n & (n-1));

解法3

既然范围在1，2，4，8……1073741824（2^30），直接通过模运算

return n > 0 && (1073741824 % n == 0);