Pow(x,n)
so easy, 无甚可说
class Solution(object):
def myPow(self, x, n):
"""
:type x: float
:type n: int
:rtype: float
"""
res = 1
count = abs(n)
while count > 0:
if count % 2 == 1:
res = res * x
count = count / 2
x = x * x
if n >= 0 :
return res
else :
return 1/res