給定一個整數 (32位有符整數型)，請寫出一個函數來檢驗它是否是4的冪。
示例:
當 num = 16 時 ，返回 true 。 當 num = 5時，返回 false。
問題進階：你能不使用循環/遞歸來解決這個問題嗎？

詳見：https://leetcode.com/problems/power-of-four/description/

C++：

方法一：

class Solution {
public:
    bool isPowerOfFour(int num) {
        while(num&&(num%4==0))
        {
            num/=4;
        }
        return num==1;
    }
};

方法二：

class Solution {
public:
    bool isPowerOfFour(int num) {
        return num>0&&!(num&num-1)&&(num-1)%3==0;
    }
};

參考：https://www.cnblogs.com/grandyang/p/5403783.html

342 Power of Four 4的冪