一开始还想移位什么的,后来发现不需要。
1、2的次幂肯定能被2整除。n%2=0。不相等的肯定就不是。
2、每次除以2,将商继续判断即可。
注意2的次幂,是没有负数的!
public boolean isPowerOfTwo(int n) { //2的幂次方,肯定不是负数 //-2的幂次方才是正负数 if(n<=0) return false; while(n!=1){ if(n%2!=0){ return false; } n /= 2; } return true; }
老实人做法,不快也是正常
看一下第一的做法
因为是整数int,2的次幂就那么几个,最大是2的31次方。只要把他们都枚举就好了,其他的都不是。
2的0次方,1次方,2次方,一直到31次方。 中间的数肯定不算的。比如2的31次方+2的30次方,算2的次幂吗,不算