leetcode50：Pow(x,n)

思路：折半法，初始化一個i，使他等於n的絕對值（因爲n有正有負，先全部按正計算，負的最後取倒數就可以），對於i進行折半，如果折半值是2的倍數，就將x乘本身，如果不是2的倍數，就要將結果乘一個x後，再將x乘他本身 class Solution: def myPow(self, x: float, n: int) -> float: res = 1 i = ab

>>阅读原文<<