LeetCode 50 x的n次方
题目分析
x的n次方,常规思路是将x循环进行n次相乘
可以使用递归逐级相乘,将 n / 2 进行逐级递归,若是遇到奇数就先减一再除以2
特殊情况
n为负数时是将 1/x 进行 n 次相乘
n为0时,x恒等于1
代码如下
# Python3
class Solution:
def myPow(self, x: float, n: int) -> float:
if n<0:
return self.myPow(1/x, -n)
if .
原创
2020-05-18 21:09:46 ·
345 阅读 ·
0 评论