4的幂 leetcode java

4的幂

题目

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

输入输出

示例 1：
输入：n = 16
输出：true

示例 2：
输入：n = 5
输出：false

示例 3：
输入：n = 1
输出：true

代码

 if ( (n& n-1 ) == 0) {
            if (n % 3 == 1) {
               return true;
            }
        }
         if(n<=0) return false;

究极简化版：

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

思路

第一个条件是2的幂，然后是3的倍数加1，这样才是4的幂。简化版也是这个数必大于0，必是2的幂，必是和0101相与为本身，因为4的幂的1都位于奇数位。