1、power of 2
解法一:利用int范围内最大的2的整数次幂,跟n做%运算,如果能被整除,说明n是2的整数次幂
解法二:我们知道二的整数次幂的一个特征(对于一个正数),二进制表示中只有一个‘1’。而n&(n-1)恰好消除最低位的‘1’.
public boolean isPowerOfTwo(int n) {
if(n<=0) return false;
//return (n&(n-1))==0;
return 1073741824%n == 0;
}
2、power of 3
解法:根据power of 2 中的解法一,我们同样可以利用int范围内最大的3的整数次幂,跟n做%运算。
3、power of 4
解法:首先我们注意到,上面的解法1,已经不能用于本处了,因为4的倍数同样也是2的倍数。可以看到解法一只适用于质数。那么自然我们会思考,4的二进制表示,有什么规律呢?4的整数次幂的二进制表示的偶数位上,有一个‘1’.并且整个二进制表示只有这个‘1’.
class Solution {
public boolean isPowerOfFour(int num) {
if(num<=0) return false;
if((num&(num-1))!=0) return false;
if(num == 1) return true;
while(num!=0){
num = num>>2;
if(num == 1) return true;
}
return false;
}
}