判断一个数是否为4的幂

分析：

    首先想到的肯定是for循环写出来，但是for循环写出来的肯定有大量的资源消耗，所以优化的话就是运用位运算来解决。

    要想判断一个数是否为4的幂，先判断一个数是否为2的幂。

先看一下1到8 对应的二进制的数，能不能找到规律

    

    把2的幂单独摘出来，2的幂就是在上一个数的基础上乘2，而乘2在二进制中就是在后面补零。

每个2的幂的数都是：首位为1后面都是0

    那么怎么不用for循环判断呢？下面就是一个技巧：

    

    2和1的二进制，进行&操作    ——>                  (10&1)==0

  4和3的二进制，进行&操作    ——>                  (100&11)==0

  8和7的二进制，进行&操作    ——>                  (1000&111)==0

这就是一个恒定的规律：如果(n&n-1)==0那么这个数一定是二的幂（限定：n-1>=0）。

接着那么怎么判断一个数是不是4的幂 ——>   找规律

   把4的幂单独摘出来，4的幂就是在上一个数的基础上乘4，而乘4在二进制中就是在后面补两个零。

所以四进制的1一直都在奇数位上，那么找一个数进行&操作后，能判断出来1在奇数位还是在偶数位，那问题不就解决了。恰好，真有几个特殊的数

(n&0xaaaaaaaa)==0，那这个数不就是4的幂了，

(n&0x55555555）！=0，那这个数不就是4的幂了，

所以：

import java.util.Scanner;

public class exercise1 {

    public static void main(String[] args) {

        Scanner scan = new Scanner(System.in);

        long n = scan.nextLong();

        if((n&(n-1))==0&&n-1>=0&&(n&0x55555555)!=0) {

            System.out.println("true");

        }else {

            System.out.println("false");

        }

    }

}