Power of Two

标签：leetcode

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;
	}

Power of Two

标签：leetcode

原文地址：http://blog.csdn.net/xsf50717/article/details/47374835