算法分享之判断一个数是否为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