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

算法任务

本次算法分享将要完成判断一个数是否为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