leetcode231. 2的幂
“给定一个整数,编写一个函数来判断它是否是 2 的幂次方。”
有大神用一行代码搞定:return n>0 && (n & n-1) == 0;
与运算符用符号“&”表示,其使用规律如下:
两个操作数中位都为1,结果才为1,否则结果为0,例如下面的例子:
System.out.println("a 和b 与的结果是:"+(128&129));
运行结果:a 和b 与的结果是:128
(“a”的值是129,转换成二进制就是10000001,而“b”的值是128,转换成二进制就是10000000。根据与运算符的运算规律,只有两个位都是1,结果才是1,可以知道结果就是10000000,即128。)
二进制中一旦是2的倍数,必为10,100,1000,10000,100000,...形式(n-1为01,011,0111,0111)。
所以,n&n-1==0恒成立