[Leetcode][python]Pow(x, n)
题目大意
实现Pow(x, n)
解题思路
主要在于简化求解2^8 = 4^4 = 16^2
代码
class Solution(object):
def myPow(self, x, n):
""" :type x: float :type n: int :rtype: float """
if n == 0:
return 1.0 # 返回float
elif n < 0:
return 1 / self.myPow(x, -n)
elif n % 2: # 结果为1，奇数
return self.myPow(x*x,n/2)*x
else: # 偶数
return self.myPow(x*x,n/2)
领导找我续签到明年3、4月我要继续吗