37 Pow(x, n)（快速幂 + 迭代）

37 Pow(x, n)（快速幂 + 迭代）

官方题解：
注意：省事使用正的n的方法来求解-n的情况时，当 n = -2147483648时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 存入 long 变量 b ，后面用 b *** 作即可！！！！！

class Solution {
    public double myPow(double x, int n) {
        //int32 变量 n 属于 [-2147483648, 2147483647]，因此当 n = -2147483648时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 存入 long 变量 b ，后面用 b *** 作即可。

        long N=n;
        return N>=0?quickMul(x,N):1/quickMul(x,-N);

    }

    public double quickMul(double x,long N){
        double ans=1;
        double xcon=x;

        while(N>0){
            if(N%2==1){//判断当前末尾是否为1
                ans=ans*xcon;
            }

            xcon=xcon*xcon;//实际上相当于[x^(2^i)]*[x^(2^i)]=x^(2^i+1),相当于按照二进制展开时的对应位的数值
            N=N/2;
        }

        return ans;
    }
}