Power of Four

来源：互联网发布：淘宝儿童丝袜模特编辑：程序博客网时间：2024/05/17 03:08

题目地址：https://leetcode.com/problems/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的幂，首先，如果一个数字是4的幂的话，那么它肯定是2的幂，也就是说一个数字如果不是2的幂，那么它也就不是4的幂了。判断是否是2的幂，请参考Power of Two。

然后再看看这个数字与0x55555555的按位与的值是啥，为啥是0x55555555呢，先看看这个数字表示成二进制长啥样子：

1010101010101010101010101010101

就是奇数位都是1，偶数位都是0。如果这个数字与0x55555555按位与等于0的话，那么这个数就不是4的幂，否则是4的幂。

public class PowerofFour {    public boolean isPowerOfFour(int num) {        if (num <= 0)            return false;        if ((num & (num - 1)) != 0)            return false;        if ((num & 0x55555555) == 0)            return false;        return true;    }}

0 0