Question

用最快的方法判断一个数是不是2的n次方

用最快的方法判断一个数是不是2的n次方例如： 2、4、8、16、32.............等。本人想到一个最笨的办法：[mw_shl_code=java,true]boolean check(int a) { boolean flag = false; int temp = 2; while (true) { temp = temp * 2; if (temp == a ) { flag = true; break; }else if(temp > a) { break; } } return flag; }[/mw_shl_code]同学想到一个很高效的办法：[mw_shl_code=java,true]boolean check(int a) { return (a&(a-1)) == 0?true:false;}[/mw_shl_code]求讨论。。。。。。。。。。。

Answer 1

如果一个数是2^n，说明这个二进制里面只有一个1。 a = (10000)ba-1 = (01111)ba&(a-1) = 0。如果一个数不是2^n，说明它的二进制里含有多一个1。 a = (1xxx100)ba-1=(1xxx011)b那么 a&(a-1)就是 (1xxx000)b，而不会为0。所以可以用这种方法判断一个数是不2^n。

Answer 2

这个题目更类似是脑筋急转弯了，如楼上两位所言，用二进制表数，只有只有一个1即可

Answer 3

如何判断一个数是不是2的n次幂
将2的幂次方写成二进制形式后，很容易就会发现有一个特点：二进制中只有一个1，并且1后面跟了n个0；
因此问题可以转化为判断1后面是否跟了n个0就可以了。

Answer 4

n&(n-1) == 0即可