分析:两种思路,一种对1做左移操作,然后判断是否跟给定数相同。该时间复杂度为logn。另一种,判断当前数的二进制是否只包含一位1,例如num=00010000,那么num-1的二进制表示为00001111,num&(num-1)的结果必须为0
public static boolean isPower(int n) {
if(n < 1) {
return false;
}
int m = n & (n-1);
return m == 0;
}
分析:两种思路,一种对1做左移操作,然后判断是否跟给定数相同。该时间复杂度为logn。另一种,判断当前数的二进制是否只包含一位1,例如num=00010000,那么num-1的二进制表示为00001111,num&(num-1)的结果必须为0
public static boolean isPower(int n) {
if(n < 1) {
return false;
}
int m = n & (n-1);
return m == 0;
}