4的幂

4的幂

一、题目描述

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false。

实例

输入：n = 16
输出：true

二、题目分析

这里是4的幂一定是2的幂，只需要判断n是否为4的幂即可。

三、解题思路

方法1
二进制中1的位置，首先判断n是否为二的幂。判断是否为2的幂，用在二进制中1的位置。将n转换为二进制后，假如是2的幂。则1一定在首位，其余位为0：

n=8  二进制 1000
n=4  二进制 100
...

然后 n & (n-1) ==0 判断为是否为2的幂。最后再判断是否为4的幂。4的幂的二进制的1在奇数位上，偶数位0在偶数位上。在32位范围内的二进制。和n做&运算等于0时，是4的幂。
代码实现

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

。

注：位运算
&：将整数转换为2进制。然后1&1==true 其余为false。
方法2
使用while循环，4的幂的特点就是可以被4整除，并且可以一直被4整除。
代码实现

public boolean isPowerOfFour(int n) {
        if(n<1){
            return false;
        }
        while(n != 1){
            if(n%4!=0){
                return false;
            }
            n = n/4;
        }

        return true;
    }