LeetCode 50 - Pow(x, n)

发表于2025-02-04|更新于2026-02-05

|浏览量:|评论数:

题目

实现 pow(x, n)，即计算 x 的 n 次幂。

解题思路

使用快速幂（分治）：

若 n 为偶数：x^n = (x^(n/2))^2
若 n 为奇数：x^n = x * x^(n-1)

为了处理负指数，把 x 取倒数并将 n 取相反数。

代码实现（Python）

class Solution:
    def myPow(self, x: float, n: int) -> float:
        if n == 0:
            return 1.0
        if n < 0:
            x = 1 / x
            n = -n

        result = 1.0
        while n > 0:
            if n & 1:
                result *= x
            x *= x
            n >>= 1
        return result