链接
牛客:数值的整数次方
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
思路
利用分治法处理,同时还要注意exponent为负的情况。
代码
public class Solution {
public double Power(double base, int exponent) {
boolean flag = exponent < 0;
exponent = Math.abs(exponent);
if(exponent == 0)
return 1.0;
double res = Power(base, exponent / 2);
res = exponent % 2 == 0 ? res * res : res * res* base;
return flag ? 1.0 / res : res;
}
}