50.Pow(x,n)

1.题目

说明值得是x，n输入的范围，所以没有异常情况

2.解法

时间复杂度O(logn), 空间复杂度O(logn)，因为一直在除2，直到0

3.思考

快速幂算法（循环）：
@1：利用奇偶，从n==1,x,然后平方计算
@2:当n为-2^31转为正数时会越界，所以转换为long类型