[leetcode]: 231. Power of Two

1.题目

Given an integer, write a function to determine if it is a power of two.
判断一个整数是否为2的幂

2.分析

前面有一题为判断一个整数是否为3的幂，链接
方法可同样适用于本题。
由于2比较特殊，所以还有一种更巧妙的方法。
从二进制角度看，所有2的幂都是最高位为1，其余为0的表示形式，例如

2=10
4=100
8=1000
….

所以可以通过判断一个数的二进制表示中1的个数来实现。
n&(n-1)
如果n是2的幂
n=10…0
n-1=01…1
n&(n-1)==0 一定成立

3.代码

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