一、题目
给定一个 double 类型的浮点数 base 和 int 类型的整数 exponent。求 base 的 exponent 次方。
保证 base 和 exponent 不同时为 0。
二、分析及代码
1. 二分求解
(1)思路
本题首先需综合考虑各类情况:
1)base == 0,返回 0;
2)exponent == 0,返回 1;
3)exponent < 0,先求解 -exponent 次方,再取倒数;
4)exponent > 0,直接求解。
在直接求解数的 exponent 次方的过程中,可通过二分方法减小计算循环次数:
1)若 exponent 为偶数,结果为 exponent>>1 次方 的平方;
2)若 exponent 为奇数,结果为 exponent>>1 次方 的平方再乘 base。
可通过位运算提高计算效率。
(2)代码
public class Solution {
public double Power(double base, int exponent) {
if (base == 0)
return 0;
if (exponent >= 0)
return PowerAbsExponent(base, exponent);
return (1.0 / PowerAbsExponent(base, -exponent));
}
public double PowerAbsExponent(double base, int exponent) {
if (exponent == 0)
return 1;
double res = PowerAbsExponent(base, exponent >> 1);
res *= res;
if ((exponent & 1) == 1)//判断奇偶
res *= base;
return res;
}
}
(3)结果
运行时间:48ms,占用内存:10356k。
三、其他
暂无。