问题描述:
判断一个整数n是否是4的幂
思路:
4的幂的集合=2的幂的集合里面除以3余1的
代码如下:
class Solution {
public boolean isPowerOfFour(int n) {
return (n>0)&&(((n-1)&n)==0)&&(n%3==1);
}
}
时间复杂度:O(n)
问题描述:
判断一个整数n是否是4的幂
思路:
4的幂的集合=2的幂的集合里面除以3余1的
代码如下:
class Solution {
public boolean isPowerOfFour(int n) {
return (n>0)&&(((n-1)&n)==0)&&(n%3==1);
}
}
时间复杂度:O(n)