231. 2 的幂
作者：互联网
给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。
如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。
示例 1：
输入：n = 1
输出：true
解释：20 = 1
示例 2：
输入：n = 16
输出：true
解释：24 = 16
示例 3：
输入：n = 3
输出：false
示例 4：
输入：n = 4
输出：true
示例 5：
输入：n = 5
输出：false
提示：
-231 <= n <= 231 - 1
位运算：
二进制中，2的幂次的表示为（a1b），其中a，b分别表示a个0和b个0，例如（0001000），
与此同时，2的幂次减1表示为（a0b），其中a分别表示a个0和b个1，例如（0000111）
故可以考虑n>0 && n&(n-1)=0来判断n是否为2的次幂
另外，在计算机内部数值以补码的形式存储。正数的原码、反码、补码均相同，最高位为0。负数的反码是最高位1不变，其余位1，0互变，补码是反码+1。
故，对于正数n，比如（001000），可以写出-n的二进制表示，比如（111000）
故也可以考虑n>0 && n&(-n)==n条件判断。
标签：false,示例,补码,反码,true,231,输入 来源： https://www.cnblogs.com/FL-nono/p/15860130.html