50.Pow(x,n)

1.題目 說明值得是x，n輸入的範圍，所以沒有異常情況 2.解法 時間複雜度O(logn), 空間複雜度O(logn)，因爲一直在除2，直到0 3.思考 快速冪算法（循環）： @1：利用奇偶，從n==1,x,然後平方計算 @2:當n爲-2^31轉爲正數時會越界，所以轉換爲long類型

>>阅读原文<<