题目
实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。
输入: 2.00000, 10
输出: 1024.00000
思路
如果幂数为奇数,将底数分出一个幂。
如果幂数为偶数,就降一半的次数,也就是(底数的平方)^一半幂数,直到慕数为0
判断奇数:n&1=1
取半:n>>1
如果幂数是负数,将底数取分数,幂取反
int最小值取反会超出最大值,因为用long类型代替int类型
代码
public double myPow(double x, int n) {
if(x==0) return 0;
long b = n;
double res = 1.0;
if(b<0){
x = 1/x;
b = -b;
}
while(b>0){
if((b&1)==1) res*=x;
x*=x;
b>>=1;
}
return res;
}