本文介绍了一种高效算法，用于判断任意正整数是否为2的幂次方。通过不断除以2并检查余数，最终判断剩余值是否为1来确定。这种方法适用于计算机科学和编程领域，尤其是在二进制运算和位操作中。
def isPowerOfTwo(n):
# return n > 0 and n&(n -1)==0
if n < 1:
return False
while n%2==0:
n = n // 2
return n==1
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
