1. 方法一：除法求余

用这个数来除以 2 ，得到商和余数，如果余数不为0，那这个数就不是2的整数次幂；否则再用商除以2，又得到商和余数，重复上面的操作，直到商为 1,当商为 1,余数为 0 时,这个数就是2的整数次幂。

def is2Power2(n):
	while(n > 1):
		if (n % 2 == 1):
			return False
		# n = n / 2
		n = n >> 1        # 右移运算符，除以 2
	return True

1. 方法二：位运算

2 的 n 次方的二进制只有最高位是1，其余为0，减1后最高位向后借位为0，其余为1。因此将原来的数与减去1后的数字进行与运算后会发现为零。

""" 8 = 1 0 0 0 & 7 = 0 1 1 1 ------------------- 0 0 0 0 """
def is2Power2(n):
	return n & (n - 1) == 0
  1. & 按位与运算符 (AND)：两位同时为1，结果才为1，否则为0。
  2. | 按位或运算符 (OR)：两位中有一个为1，结果就为1。
  3. ^ 异或运算符 ( ⊕ ⊕ ⊕, XOR)：两位值不同，结果为1，否则为0。
  4. ~ 取反运算符 (NOT)：将0变1，1变0，就是反着来。
  5. ‘<<’ 左移运算符：(乘以 2) 各二进制位全部左移若干位，左边丢弃，右边补0。
  6. ‘>>’ 右移运算符：(除以 2) 各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。

两个不同长度的数据进行位运算时，系统会将二者按右端对齐，然后进行位运算。短的那个数据如果是负数，左边补1，否则补0。