Python判断一个数是否为2的次幂

不不加辣椒

于 2020-06-26 19:01:50 发布

阅读量2.1k

点赞数

分类专栏： python的基本使用文章标签： python

本文链接：https://blog.youkuaiyun.com/qq_38308028/article/details/106973391

版权

python的基本使用专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种判断一个整数是否为2的幂次方的方法，通过将其转换为二进制并检查是否只有一个1位来实现。提供了Python代码示例，包括处理正数和负数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将整数转化为二进制。看二进制当中是否只有一个1，如果是的话，那就是2的次幂，反之，则不是2的次幂。
判断二进制当中是否只有一个1，通过和1相加模2，如果结果是1，说明是0，如果结果是0，说明是1。

def IsPower(n):
    count = 0
    a = bin(n)
    for i in range(2, len(a)):
        if (int(a[i]) + 1) % 2 == 0:
            count += 1
    if count == 1:
        print(True)
    else:
        print(False)

IsPower(32)
IsPower(20)

输出结果为：

True
False

如果不能保证输入是正整数的情况下，则需要分开讨论

def IsPower(n):
    count = 0
    if n > 0:
        a = bin(n)
        for i in range(2, len(a)):
            if (int(a[i]) + 1) % 2 == 0:
                count += 1
        if count == 1:
            print(True)
        else:
            print(False)
    else:
        a = bin(n)
        for i in range(3, len(a)):
            if (int(a[i]) + 1) % 2 == 0:
                count += 1
        if count == 1:
            print(True)
        else:
            print(False)

IsPower(-32)
IsPower(32)
IsPower(20)

输出结果为：

True
True
False