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