LeetCode 342. Power of Four

描述
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?

分析
判斷一個數是不是4的次方。

我們知道num & (num - 1)可以用來判斷一個數是否爲2的次方數，更進一步說，就是二進制表示下，只有最高位是1，那麼由於是2的次方數，不一定是4的次方數，比如8，所以我們還要其他的限定條件，我們仔細觀察可以發現，4的次方數的最高位的1都是計數位，那麼我們只需與上一個數(0x55555555) <==> 1010101010101010101010101010101，將 2 的 N 次方中那些不是 4 的 N 次方的數去掉。

代碼

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