LeetCode231（2的幂）

菜鳥成長逆襲之旅，愛好撸鐵和撸代碼，有強制的限制力，希望通過自己的努力做一個高品質人

Work together and make progress together

2的幂

給定一個整數，編寫一個函數來判斷它是否是 2 的幂次方。

示例 1:

輸入: 1

輸出: true

解釋: 20 = 1

示例 2:

輸入: 16

輸出: true

解釋: 24 = 16

示例 3:

輸入: 218

輸出: false

class Solution {
public:
    bool isPowerOfTwo(int n) {
		int cnt = 0;
		while(n > 0){
			cnt += (n & 1);
			n >>= 1;		
		}
        return cnt == 1;
    }
};