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恒成立