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