LeetCode Power of Two

题目：

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

题意：

判断一个数是否是2的幂。这道题常规方法肯定不能用，因为如果用常规方法，碰到数很大，那么就会出现超时等情况。后来LZ在网上看到一个方法，还是利用位运算，设想将那个十进制数转换为二进制，然后利用按位与&运算和n - 1，如果得到的结果是0，那么就表示这个数是2的幂。因为如果是2的幂，那么就会是这种二进制数：1,10,100,1000,10000。。。所以只要把它和它的 n - 1进行运算，eg: 1 和 0计算得到0, 10 和 01计算也得到0， 100 和 011计算也得到0.那么就可以得到这个数是2的幂。这道题和之前的那题，都是关于二进制的计算，由此可见通过用java的位运算，可以有很多应用。这种题目非常巧妙，数学技巧有点强。

public class Solution 
{
    public static boolean isPowerOfTwo(int n)
	{
		boolean test = false;
		if(n > 0)
		{
		    n &= (n - 1);
		    if(n == 0)
			   test = true;
		}
		return test;
	}
}