题解 | #数值的整数次方#

记录题解。将次方数看作是二进制形式，然后使用位运算方法。

 public double Power(double base, int exponent) {
        if (exponent < 0){//如果exponent是负数，就调整成正数
            base = 1/base;
            exponent = -exponent;
        }
        double ret = 1.0; //用于记录结果，初始化为 1.0
        while ( exponent != 0){//循环跳出的条件，为 0 说明 已经右移到头了
            if ((exponent & 1) != 0){ //如果为1，说明此二进制为上需要进行base迭代
                ret *= base;
            }
            base *= base; //更新 base的值 至 下一二进制高位
            exponent>>=1; //将次方数进行右移，用于和 1 判断下一位 为 1 的二进制位
        }
        return ret;
    }