Python判断一个数是不是2的整数次幂

qiuyouzhi

Python 判断一个数是不是2的整数次幂

1,最普通的方法：
利用一个变量，让它从1开始不断乘以2，然后将每一次乘2的结果和输入的整数比较。
代码：

def isPowerof2(n):
    temp = 1
    while temp <= n:
        if temp == n:
            return True
        temp *= 2
    return False

• 普通方法
• 优点：思路简单
• 缺点：性能稍显差劲
  

zltzlt

def is_power_of_2(n):
    return bin(n).count("1") == 1

qiuyouzhi

大家如果有好方法，可以写出来~~~
最后一个版本，除了函数定义，只要一行代码！

qiuyouzhi

zltzlt 发表于 2020-3-5 13:13

def is_Power_of_2(n):
    return (n & n - 1) == 0

print(is_Power_of_2(5))
print(is_Power_of_2(4))

这么快？

zltzlt

qiuyouzhi 发表于 2020-3-5 13:15
这么快？

位运算，可以

qiuyouzhi

zltzlt 发表于 2020-3-5 13:16
位运算，可以

彼此彼此~~~

一个账号

你这个好快，这个数据没超时（文件大小：27MB）：

数据.zip (126.55 KB, 下载次数: 1)

2020-3-5 14:45 上传

点击文件名下载附件