LeetCode 231. Power of Two

题目

判断一个数是否是2的整次幂最快的方式是，是判断x和x&(-x)是否相等。

这道题目要注意0，和-INTMIN

class Solution {
public:
    bool isPowerOfTwo(int n) {
        long long int x = n;
        if(n==0)
            return false;
        
        return x==(x&(-x));
    }
};