面试题11:数值的整数次方

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

做这道题的时候,想到需要注意的几点:
(1)exponent 为 0 时
(2)exponent 小于 0 时

写出如下代码:

public static double funPower(double base, int exponent) {
        if (exponent == 0)
            return 1;

        boolean flag = true;
        if (exponent < 0) {
            exponent = -1 * exponent;
            flag = false;
        }

        double r = 1;
        while (exponent > 0) {
            r *= base;
            exponent--;
        }
        return (flag == true ) ?  r : 1/r;   
  }

OJ通过了,但仔细一看,忽略了一点,存在求倒数的运算,需要考虑 base 为 0 的情况。想着添加一个判断:

if (base == 0 && exponent < 0)
    return 0;

看书上说到,计算机表示浮点数(float或double类型)都有一个精度限制,对于超出了精度限制的浮点数,计算机会把它们的精度之外的小数部分截断。因此一般不会直接用“==”或者“!=”对两个浮点数进行比较。判断两个浮点数是否相等可以根据他们的差的绝对值是否大于0来进行判断。考虑到实际应用,一般如果两个浮点数之差的绝对值小于或等于某一个可接受的误差(即精度,比如0.00000001即可),就认为它们是相等的。

Math.abs(a-b) < 0.00000001

你可能感兴趣的:(面试题,剑指offer)