50.Pow(x,n)

1.题目 说明值得是x，n输入的范围，所以没有异常情况 2.解法 时间复杂度O(logn), 空间复杂度O(logn)，因为一直在除2，直到0 3.思考 快速幂算法（循环）： @1：利用奇偶，从n==1,x,然后平方计算 @2:当n为-2^31转为正数时会越界，所以转换为long类型

>>阅读原文<<