[数据结构与算法]用位运算解决2的幂数问题

?一个数n是2的幂数，当且仅当n是正整数，并且n的二进制表示中只包含一个1.

所以判定该n的条件就是二进制表示中就有一个1，判定方法有两种：

①让n与n-1的二进制进行与运算，得到的结果是0，则证明是2的幂数。

②让n与-n进行与运算得到的结果仍然是n，则证明是2的幂数。

力扣

java①:

class Solution {
    public boolean isPowerOfTwo(int n) {
        if((n>0)&& ((n & (n-1)) == 0))
        return  true;
        return false;
    }
}

②:

class Solution {
    public boolean isPowerOfTwo(int n) {
        if((n > 0)&&((n & (-n)) == n))
        return  true;
        return false;

    }
}

c++:①:c++和java出入不多

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

②:python3

class Solution:
    def isPowerOfTwo(self, n: int) -> bool:
        return n > 0 and (n & (n-1)) == 0