不是常规意义上的暴力,过程中通过动态调整底数的大小来加快求解。代码如下:
class Solution: def myPow(self, x: float, n: int) -> float: judge = True if n0: if n>=count: final *= tmp tmp = tmp*x n -= count count +=1 else: tmp /= x count -= 1 return final if judge else 1/final

解法2:根据奇偶幂分类(递归法,迭代法,位运算法)

如果n为偶数,则pow(x,n) = pow(x^2, n/2);
如果n为奇数,则pow(x,n) = x*pow(x, n-1)。
递归代码实现如下:
class Solution: def myPow(self, x: float, n: int) -> float: if n