LeetCode 231. Power of Two

描述

判断一个数是否是2的幂

解决

把一个数思考成2进制的存储形式，那么n & (n - 1) == 0，当n为2的幂的时候

---

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