【Leetcode】2的冪（整數的二進制形式，與運算）

 

 

 

 

 

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

注：

1) 2的冪函數，其y值大於0；

2) 2的冪函數，若 x < 0, y = （0,1）;

2）n&(n-1) == 0 和 (n&(n-1)) == 0 ，邏輯是不同的。