leetcode_342. Power of Four分析

类似的题解详见：
leetcode_232. Power of Two分析
leetcode_326. Power of Three分析
题目链接
【题目】
Given an integer (signed 32 bits), write a function to check whether it is a power of 4.

Example:
Given num = 16, return true. Given num = 5, return false.

Follow up: Could you solve it without loops/recursion?

【分析】
解法1：
一般解法

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

解法2：
打表法，详见 leetcode_326. Power of Three分析

解法3：
换底公式，类似中power of 3的解法4，详见 leetcode_326. Power of Three分析

class Solution {
public:
    bool isPowerOfFour(int num) {
        return num > 0 && int(log10(num) / log10(4)) - log10(num) / log10(4) == 0;
    }
};

解法4：
这是在discuss中看到的一种解法：
4的次方数的最高位的1都是奇数位，那么我们只需与上一个数(0x55555555) == 1010101010101010101010101010101，如果得到的数还是其本身，则可以肯定其为4的次方数

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

解法5：
确定其是2的次方数了之后，发现只要减1之后可以被3整除，就是4的次方数

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