标签:Java exponent offer double 16 base result 次方 return
数值的整数次方-16
实现函数 double Power(double base, int exponent),求base的 exponent次方。
不得使用库函数,同时不需要考虑大数问题。
注意:
- 不会出现底数和指数同为0的情况
样例1
输入:10 ,2
输出:100
样例2
输入:10 ,-2
输出:0.01
**思路:**快速幂
1.需要注意以下陷阱
1)0的负数次方不存在;2)0的0次方没有数学意义;3)要考虑exponent为负数的情况。
所以可以对exponent进行分类讨论,在对base是否为0进行讨论。
public class Solution016 {
boolean IsInvalid = false; //使用全局变量处理错误
public double power(double base, int exponent) {
IsInvalid = false;
double result; // double类型
if (exponent > 0) {
result = powerCore(base, exponent);
} else if (exponent < 0) {
if (base == 0) {
IsInvalid = true; //0的负数次方不存在
return 0;
}
result = 1 / powerCore(base, -exponent);
} else {
return 1; //这里0的0次方输出为1
}
return result;
}
private double powerCore(double base, int exponent) {
if (exponent == 1)
return base;
if (exponent == 0)
return 1;
double result = powerCore(base, exponent >> 1);
result *= result;
if ((exponent & 0x1) == 1)
result *= base;
return result;
}
}
2.不考虑的情况
class Solution {
public double Power(double base, int exponent) {
if(exponent < 0) {
base = 1 / base;
exponent = -exponent;
}
return fastpow(base, exponent);
}
public double fastpow(double base, int exponent){
if(exponent == 0) return 1;
if(exponent == 1) return base;
double half = fastpow(base, exponent / 2);
if(exponent % 2 == 0) return half * half;
else return half * half * base;
}
}
标签:Java,exponent,offer,double,16,base,result,次方,return 来源: https://blog.csdn.net/rookie_0821/article/details/99404629
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。