LeeCode:判断一个数是否是4的幂

题目：给定一个整数，判断它是否是4的幂，假定这个数取值范围是int的范围

解题思路1：

如果一个整数是4的幂

1、那么它一定是2的幂，2的幂有一个规律是：比如一个数n是2的幂，那么通过位运算来计算n&(n-1)的值得到的肯定是0。

2、如果一个数是4的幂那么这个数一定是大于零的。

3、4的幂也有一个规律那就是：通过位运算来计算n&(0xaaaaaaaa) = 0。或者4的幂有另外一个数学规律那就是4的幂取模3得到的值一定是1；

对于位运算可以通过对比很容易发现这个规律，在此就不过多介绍。

结论：综上三点，满足这三个条件就可以判断一个数是不是4的幂

public statis boolean (int n){
    //判断这个数是否大于0
    boolean v1 = n>0;
    //判断这个数是否是2的幂
    boolean v2 = (n&(n-1)==0);
    //判断这数是否满足4的幂规律
    boolean v3 = (n&0xaaaaaaaa==0);
    //也可以通过取模来判断
    //boolean v3 = (n%3==1);
    return v1&&v2&&v3;
}