目录

0050:Pow(x, n)(★)

力扣第 50 题

题目

实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。

示例 1:

输入:x = 2.00000, n = 10
输出:1024.00000

示例 2:

输入:x = 2.10000, n = 3
输出:9.26100

示例 3:

输入:x = 2.00000, n = -2
输出:0.25000
解释:2-2 = 1/22 = 1/4 = 0.25

提示:

  • -100.0 < x < 100.0
  • -231 <= n <= 231-1
  • n 是一个整数
  • 要么 x 不为零,要么 n > 0
  • -104 <= xn <= 104

相似问题:

分析

#1

递归即可,特别注意下 n 为零或负数的边界情况。

1
2
3
4
5
6
7
class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n==0:
            return 1
        if n<0:
            x,n = 1/x,-n
        return self.myPow(x,n//2)**2*(x if n%2 else 1)

29 ms

#2

还可以写成非递归形式,根据 n 的二进制形式递推。

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n == 0:
            return 1
        if n < 0:
            x, n = 1 / x, -n
        res = 1
        for bit in bin(n)[2:]:
            res *= res*(x if bit=='1' else 1)
        return res

40 ms