OJ日常 | 代码完整性能——数值的整数次

问题

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

一个答案

import java.lang.Math;

public class Solution {
public double Power(double base, int exponent) {
double res = 1;
int exponent_ = Math.abs(exponent);
for(int i=0; i<exponent_; i++){
res = res*base;
}
if(exponent < 0){
res = 1/res;
}else if(exponent == 0) return 1;
return res;
}
}

没太多好说的，正负数和0都考虑到就好。如果想进一步优化，可以借鉴斐波那契数列，替换一部分代码

for(int i=0; i<exponent_; i++){
res = res*base;
}

不用走exponent次，只需要走它的二进制位数次，牛客测试时间只是快乐几秒

public double powerExponent(double base, int exponent){
if(exponent == 0) return 1;
if(exponent == 1) return base;
double res = powerExponent(base, exponent>>1);
res *=res;
int k = exponent & 0x1;
if(k == 1) res = res*base;
return res;
}