[leetcode_231]Power of Two

判断一个数是否是2的幂。有的是位运算,移位即可。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if (n <= 0)
        {
            return false;
        }
        while(true)
        {
            if (n == 1) {
                return true;
            }
            if (n % 2 != 0) {
                return false;
            }
            n >>= 1;
        }
    }
};
Licensed under CC BY-NC-SA 4.0