[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?

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

首先，易知，如果一个数是4的幂次方，那么这个数必然是2的偶数次幂。

分解开来，就是要满足两点
1. 必须是2的幂次方
2. 必须是偶数次幂

从二进制的角度来看，就是要仅有一个bit位置1，且这个bit位必须是偶数偏移。

对于第一点要求而言，n & (n - 1) == 0即可。具体分析参见另一篇blog。
对于第二点要求而言，与上(01010101010101010101010101010101)这样一个bitmask即可，其只在偶数偏移的位置上置位。