LeetCode HOT 前100 —— 4的幂

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

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4的次幂

ACM模式

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        if (n%3==1 && (n & (n - 1)) == 0){
            System.out.println(true);
        }else {
            System.out.println(false);
        }
    }
}

核心代码模式

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

方法：取模性质
思路与算法

如果 n是 4 的幂，它可以表示成 4^x的形式，
我们可以发现它除以 3 的余数一定为 1
如果 n 是 2的幂却不是 4 的幂，例如n=22时，
所以在条件中要加入（（n & （n-1））== 0）
只有同时满足这两个条件，整数n才是4的次幂

n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，
先看一个简单的例子：
n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000
可以看到原本最低位为1的那位变为0。

所谓代码（（n & （n-1））== 0）的含义是n满足2的n次方