231

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

思想：遍历数组显然会浪费资源，想法是将数字转化为2进制，进行判断

bool isPowerOfTwo(int n) {
        bitset<64> k(n);
        return k.count()==1;
    }

bool isPowerOfTwo(int n) {
        return n>0 && (n&(n-1))==0;
    }