Leetcode(Java)-342. 4的幂

给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。

示例 1:

输入: 16
输出: true
示例 2:

输入: 5
输出: false

进阶：
你能不使用循环或者递归来完成本题吗？

 

思路1：一般方法，除到无法整除再判断

class Solution {
    public boolean isPowerOfFour(int num) {
        while(num > 0 && num % 4 == 0)
        {
            num /=4;
        }
        return num  == 1;
    }
}

思路2：位运算

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

 

来源：CSDN

作者：Slayer_Zhao

链接：https://blog.csdn.net/qq_38905818/article/details/104114810