???今天看到小伙在看一个判断一个数是否为2的N次方的博客，我有点印象，就过去装逼了结果一?下子还真没想出来，装逼失败！
这道题目其实是leetcode上面的第231道题目，题目内容如下：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方
?我一开始是想到如果是10进制内10的多少次方的时候应该是什么样子:
10^n数值n10^01010^110110^2100210^310003
我们很自然的看出来，如果我们平时的10进制，其实就是一位数上是1，其他都是0。这个想到我们计算2^n的时候，应该是1,2,4,8,16依次下去，由此想到这种情况下在二进制的情况：
2^n数值10进制2^0112^11022^210042^310008
我们其实很容易发现，2的多少次方的情况就是二进制位数上一个数是1其他都是0，我们的思路其实就是想办法把二进制数中的1消掉，剩下的是0就行，当然前提条件是这个数>大于0，我们可以使用二进制的中的清零最低位的1操作x&(x-1)，这个表示的是我们把最低位的1去掉，看看剩下的值，运算过程如下：
2^nnn-1n&n-12^01002^11001002^21000110002^3100001110000
其他情况也可以看看
十进制nn-1n&n-13111010510110010061101011007111110110
可以看到n&（n-1）的效果就是会把n的二进制位最低的那位1抹掉，在2^n次方的情况抹掉一个0剩下的就全是0了，其他情况的话不会是0，所以相应的只要位运算的操作就可以出来结果，代码贴上，附上测试数据：
public class Leecode_231_35 { public static void main(String[] args) { Leecode_231_35 lc = new Leecode_231_35(); System.out.println(lc.isPowerOfTwo(0)); System.out.println(lc.isPowerOfTwo(1)); System.out.println(lc.isPowerOfTwo(2)); System.out.println(lc.isPowerOfTwo(3)); System.out.println(lc.isPowerOfTwo(4)); System.out.println(lc.isPowerOfTwo(5)); System.out.println(lc.isPowerOfTwo(6)); 美国高防vps System.out.println(lc.isPowerOfTwo(7)); System.out.println(lc.isPowerOfTwo(8)); System.out.println(lc.isPowerOfTwo(9)); System.out.println(lc.isPowerOfTwo(-2147483648)); } public boolean isPowerOfTwo(int n) { return n > 0 && (n &= n – 1) == 0; }}
当然，这种高效一次运算的操作，自然时间复杂度就是最最让人喜欢的O(1)了
65762833
