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?

首先想到的就是从二进制层面去思考,之前遇到过一道题是判断一个数n是不是2的幂。直接判断n&(n-1)是不是等于0,简单粗暴。那么这道题和它很像。分析一下如果一个数是4的幂,那么它的二进制有什么特点?这里我发现只要是4的幂,那么它的二进制位只有一个1,其余都为0,并且1在奇数位。举个例子,16是4的2次幂。16的二进制是00010000(注意1在第5位),64的二进制是01000000(1在第7位)。所以我可以先判断一个数是不是2的幂,如果是,然后再判断1的位置是不是在奇数位,就可以了。如何判断是不是在奇数位?由于是32位的整数,所以1只可能出现在1,3,5,7.。。。。。31这些位置。因此我们乘以0x55555555即可。代码如下:

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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值