LeetCode power of four

Posted 2021-01-10 勉强的猫

原题目是：判断一个整数是否是4次幂

 这里提供一种提交记录里没有的解法（2018/10/5）

 

我们知道如果判断一个数是否是2的次幂，可以用

num & (num-1) == 0

因为如果是2的次幂，则减一后二进制位都是1

 

受此启发，该题这样做：

class Solution {
    public boolean isPowerOfFour(int num) {
        return num >= 1 && (num&(num-1))==0 && (num-1)%3==0;
    }
}        

因为4的次幂减一后，二进制必有偶数个1，则必然是3的倍数。