第2天 数值的整数次方

题目：实现函数ondouble Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。

注意：

1. 参数base与exponent的值都有三种情况 正数、0、负数

2. double的精度问题，如果比较介意0.000001的偏差可以使用BigDecimal。

/**
*  面试题11
*
*  2014-1-16
*/
public class Power {

double power(double base, int exponent) {
if (equal(base, 0.0) || exponent <= 0) {
return 0.0;
} else if (exponent == 1) {
return base;
}

double result = getPowerValue(base, exponent >> 1);
result *= result;
if ((exponent & 0x1) == 1) {
// 奇数还需要再乘以base
result *= base;
}

// 负负得正但是负数的N次方依然是负数
if (base < 0 && result > 0) {
result = -result;
}

return result;
}

double getPowerValue(double base, int exponent) {

double result = 1.0;
for (int i = 0; i < exponent; i++) {
result *= base;
}

return result;
}

boolean equal(double num1, double num2) {
if (num1 - num2 < 0.0000001 && num1 - num2 > -0.0000001) {
return true;
}
return false;
}

public static void main(String[] args) {
Power power = new Power();

boolean flag = true;

flag &= power.equal(power.power(9, 3), 729.0);
flag &= power.equal(power.power(3, 0), 0.0);
flag &= power.equal(power.power(3, -1), 0.0);
flag &= power.equal(power.power(0, 0), 0);
flag &= power.equal(power.power(-2.1, 4), -19.4481);
flag &= power.equal(power.power(-2.1, 0), 0);
flag &= power.equal(power.power(-2.1, -3), 0);

System.out.println(flag);
}

}

参考资料：

《剑指Offer》面试题11