给定一个整数,编写一个函数来判断它是否是 2 的幂次方。

    1. 输入: 16
    2. 输出: true
    3. 解释: 24 = 16

    2的幂 必定二进制有且仅有一个1,所以可以用清空最低位1的办法,判断是不是0

    1. class Solution {
    2. public:
    3. bool isPowerOfTwo(int n) {
    4. return (n > 0) && ((n & (n - 1)) == 0);
    5. }
    6. };