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));
}