'''
实现一个方法,判断一个正整数是否是2的整数次幂(如16是2的4次方,返回true)。要求性能尽可能高
方法2:创建一个中间变量temp,初始值是1。进入循环,让temp和目标比较,如果相等,证明是2的整次数幂,
不相等,就让temp增大一倍(通过移位运算),继续循环比较。当temp大于目标,说明不是。
'''
def isPowerOf2(num):
temp=1
while(temp<=num):
if(temp==num):
return True
temp=temp<<1
return False
print(isPowerOf2(14))
判断是否是2的正整数次幂(2)
最新推荐文章于 2022-11-20 12:04:22 发布