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;
    }
}