题目:
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;
}
}