算法分享之判断一个数是否为2的幂次

最新推荐文章于 2025-02-18 09:36:19 发布

原创最新推荐文章于 2025-02-18 09:36:19 发布 · 694 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python #leetcode

算法类专栏收录该内容

6 篇文章

订阅专栏

这篇博客分享了两种Python方法来判断一个数是否为2的幂次。第一种利用math库的log函数，通过比较log结果的整数部分是否等于自身；第二种通过不断右移位并计数，直到找到匹配的2的幂次或超过输入数。这两种方法都提供了有效的方式来检查2的幂次并返回相应的指数。

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

算法任务

本次算法分享将要完成判断一个数是否为2的幂次，是则返回1以及指数，否则返回-1。（程序语言：python）

第一种：（库函数法）

思路：使用math的log函数对原数进行log运算，使用的求得的结果减去结果向下取整，若为0，则返回1以及结果，若不为0，则返回-1.（该方法同样适合任意整数的幂次判定）
代码：

import math
def judgmentPowerNumber(x):
    y = math.log(x, 2)
    if (y - math.floor(y)) == 0:
        return 1, int(y)
    else:
        return -1

第二种：（普通函数法）

思路：定义一个变量i=1以及j=0，当x>i时，不断将i右移一位并将j自加。直到i=x时，则返回1以及j，或者当i>x时，则返回-1。（此方法只适合判断2的幂次，若想要修改成判断任意整数的幂次，只需将i右移操作，替换成i自乘判断的整数即可）
代码：

def judgmentPowerNumber_1(x):
    i = 1
    j = 0
    while x > i:
        i = i << 1
        j += 1
        if i > x:
            return -1
        elif i == x:
            return 1, j
    return 1, j