题解 | #数值的整数次方#
数值的整数次方
http://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00
记录题解。将次方数看作是二进制形式,然后使用位运算方法。
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; }