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