# 暴力循环classSolution1(object):defmyPow(self, x, n):if n ==0:return1if n <0:
x =1/ x
n =-n
ans =1
res =1while n:if n %2:
ans *= x
n >>=1
x *= x
return ans
# 分治法求解classSolution2:defmyPow(self, x:float, n:int)->float:if n ==0:return1if n ==1:return x
if n <0:
n =-n
half = self.myPow(x, n //2)if n %2==0:return1/(half * half)else:return1/(half * half * x)else:
half = self.myPow(x, n //2)if n %2==0:return half * half
else:return half * half * x
50 Pow(x, n)# 暴力循环class Solution1(object): def myPow(self, x, n): if n == 0: return 1 if n < 0: x = 1 / x n = -n ans = 1 res = 1 while n: if n % 2: .