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

解题思路

如果一个数为4n，则它等于n个4相乘。乘以4可以化为左移2位的位运算，因此4n规律如下：

0000000000000001
0000000000000100
0000000000010000
0000000001000000
0000000100000000

二进制表示中仅有一个1，且1位于奇数位处。
可将此题与 Power of Two进行类比，主要区别在于判断等于1的位是否位于奇数位处。

实现代码

// Runtime: 2 ms
public class Solution {
    public boolean isPowerOfFour(int num) {
        return num > 0 && (num & (num - 1)) == 0 && (num & 0x55555555) != 0 ; 
    }
}