记录题解。将次方数看作是二进制形式,然后使用位运算方法。
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;
}
京公网安备 11010502036488号