博客

我们每次都让x乘自己 也就是x的平方，然后索引循环次数/2。但是如果碰到i是奇数，那么就还让再让他乘一下自己，在平方，需要把这个值乘到res里面做弥补，同时最后一次i/2必然为1即奇数，所以最终得到的x和损失量相乘得到最终结果。

 public double myPow(double x, int n) {
        double res = 1;
        for(int i = n;i != 0;i = i/2){
            if(i%2!=0){
                res = res * x;
            }
            x *= x;
        }
        return n<0?1/res:res;
    }

for循环的次数即i作减半直到为1的次数，而x *= x;相当于对幂作加倍，加倍的次数正好等于减半的次数。但是由于i/2在i为奇数时会造成损失，损失量刚好是上一次的x值，需要把这个值乘到res里面做弥补，同时最后一次i/2必然为1即奇数，所以最终得到的x和损失量相乘得到最终结果。