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

'''
实现一个方法,判断一个正整数是否是2的整数次幂(如16是2的4次方,返回true)。要求性能尽可能高
方法3:对于一个整数n,只需要计算二进制下按位运算n&(n-1)的结果是不是0,
'''
def isPowerOf2(num):
    if(num&(num-1)):
        return False
    else:
        return True
print(isPowerOf2(16))

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