问题描述
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?
补充说明：
给定一个32位的整数，判断这个数是否为4的几次幂。
方案分析
- 首先看到这个题目能想到的是如何判断一个数是不是2的几次幂。
- 先分析2的几次幂的问题，通常会采用位操作的方式：(num & (num -1)) == 0
- 分析是否是4的几次幂，其实思想类似，但需要注意两点：
- 4的几次幂关注的二进制位为偶数位，如1,3,5,7...31(从0开始)——对应的16进制为0x55555555；
- 不能只局限关注偶数位的值，还需要借助2的几次幂的问题确保其他位不为1.
python实现
class Solution(object):
def isPowerOfFour(self, num):
"""
:type num: int
:rtype: bool
"""
return (num > 0) and ((num & (num-1)) == 0) and ((num & 0x55555555) == num)
