0050：Pow(x, n)（★）

2015-02-19 约 336 字预计阅读 1 分钟次阅读

力扣第 50 题

题目

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xⁿ）。

示例 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/2² = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-2³¹ <= n <= 2³¹-1
n 是一个整数
要么 x 不为零，要么 n > 0 。
-10⁴ <= xⁿ <= 10⁴

相似问题：

分析

#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

目录

0050：Pow(x, n)（★）

题目

分析

#1

#2

解答