判断是否是2的正整数次幂(2)

'''
实现一个方法,判断一个正整数是否是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))

你可能感兴趣的:(数据结构,数据结构)