递归

50、Pow(x, n)

使用递归的思想，直接循环会导致运行时间过长

1
2
3
4
5
6
7
8
class Solution:
    def myPow(self, x: float, n: int) -> float:
        def quickPow(N):
            if N == 0:
                return 1.0
            y = quickPow(N // 2)
            return y * y if N % 2 == 0 else y * y * x
        return quickPow(n) if n >= 0 else 1.0 / quickPow(-n)
LeetCode

本博客所有文章除特别声明外，均采用 CC BY-SA 4.0 协议 ，转载请注明出处！