Power of N(N=2/3/4)

1、power of 2

解法一：利用int范围内最大的2的整数次幂，跟n做%运算，如果能被整除，说明n是2的整数次幂

解法二：我们知道二的整数次幂的一个特征（对于一个正数），二进制表示中只有一个‘1’。而n&(n-1)恰好消除最低位的‘1’.

public boolean isPowerOfTwo(int n) {
        if(n<=0) return false;
        //return (n&(n-1))==0;
        return 1073741824%n == 0;
    }

2、power of 3

解法：根据power of 2 中的解法一，我们同样可以利用int范围内最大的3的整数次幂，跟n做%运算。

3、power of 4

解法：首先我们注意到，上面的解法1，已经不能用于本处了，因为4的倍数同样也是2的倍数。可以看到解法一只适用于质数。那么自然我们会思考，4的二进制表示，有什么规律呢？4的整数次幂的二进制表示的偶数位上，有一个‘1’.并且整个二进制表示只有这个‘1’.

class Solution {
    public boolean isPowerOfFour(int num) {
        if(num<=0) return false;
        if((num&(num-1))!=0) return false;
        if(num == 1) return true;
        while(num!=0){
            num = num>>2;
            if(num == 1) return true;
        }
        return false;
    }
}