您的位置:首页 > 其它

Power of Two

2015-08-09 12:16 239 查看
Given an integer, write a function to determine if it is a power of two.

题目解析:判断一个数是不是2的n次方

解法:比较简单,找准规律即可,2的n次方换成2进制,只有一个1,只能是0000010000的形式,那么符合2的n次方的数必然符合,n&n-1为0

直接上AC代码

public boolean isPowerOfTwo(int n) {
		if(n==0)
			return false;
		if(n>0&&(n&(n-1))==0){
			return true;
		}
		return false;
	}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: