每日一题：2021/5/30

- 2的幂

给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)
            return false;
        for(int i = 0; i < 32; i++)
            if(n == 1 << i)
                return true;
        return false;
    }
};

经验：
1、水题
2、考虑builtin_popcounr的实现方法 n & (n - 1)，当一个数为2的幂次的时候，该值为0