本周最后一题
50. Pow(x, n)
高频面试题
Integer 的最大范围是就已经超过10^8次方了
所以 暴力肯定超时
要先理清一个规律
就是x^2 与x^5 其实就是 x^2^2*x
也就是说当n为奇数时 多×一次
为偶数时 直接将本次计算的值平方即可