Python中的Pow(x, n)
假设我们有两个输入x和n。x是一个介于-100.0到100.0之间的数字,并且n是一个32位有符号整数。我们必须不使用库函数而将x乘以n。
因此,如果给定输入为x=12.1,n=-2,则输出将为0.00683
为了解决这个问题,我们将遵循以下步骤-
幂:=|n|和res:=1.0
当幂不为0时
如果电源的最后一位是1,则res:=res*x
x:=x*x
如果n<0
返回1/res
返回资源
示例(Python)
让我们看下面的实现以更好地理解-
class Solution(object):
def myPow(self, x, n):
power = abs(n)
res = 1.0
while power:
if power & 1:
res*=x
x*=x
power>>=1
if n<0:
return 1/res
return res
ob1 = Solution()
print(ob1.myPow(45, -2))
print(ob1.myPow(21, 3))输入项
45 -2 21 3
输出结果
0.0004938271604938272 9261.0
热门推荐
10 财运虎年祝福语简短语
11 单亲爸爸春节祝福语简短
12 狗狗上厕所训练
13 植物种植祝福语简短
14 翻译考试祝福语朋友简短
15 个人周年庆简短祝福语
16 狗狗怎么训练
17 分别祝福语简短搞笑英文
18 生日广州男生祝福语简短