[leetcode] 231. Power of Two

题目

Given an integer, write a function to determine if it is a power of two.

判断一个数是否是2的次方数

解法一：如果一个数是2的幂，则除以2肯定能整除，最后商为1

	public boolean isPowerOfTwo(int n){
		if(n<=0)
			return false;
		while(n%2==0){
			n=n/2;
		}
		return n==1;
		
	}

解法二: 对于这种玩数字的题，我们应该首先考虑位操作 Bit Operation.

那么我们来观察下2的次方数的二进制写法的特点：

1     2       4         8         16 　　....

1    10    100    1000    10000　....

那么我们很容易看出来2的次方数都只有一个1，剩下的都是0，所以我们的解题思路就有了，我们只要每次判断最低位是否为1，然后向右移位，最后统计1的个数即可判断是否是2的次方数，

<< 左移位符号。num<<1 左移一位，相当于num乘以2

>>左移位符号。num>>1 左移一位，相当于num除以2

	public boolean isPowerOfTwo2(int n){
		if(n<=0)
			return false;
		int result=0;
		while(n!=0){
			result+=n&1;
			n=n>>1;
		}
		return result==1;
	}
	

解法三：位操作，如果一个数是2的幂，其2进制表示最高位为1，则(n&(n-1))==0

	public boolean isPowerOfTwo(int n){
		if(n<=0)
			return false;
		return (n&(n-1))==0;
	}