16.数值的整数次方

16.数值的整数次方

题目：实现函数double power(double base， int exponent).

思路：我们这里要考虑的是特殊情况的处理，例如，底数为负数，指数为负数的情况。

代码

public class DoublePower {
    public static void main(String[] args) {
        System.out.println(power2(-2, 2));
        System.out.println(power2(-2, -2));
        System.out.println(power2(-2, -3));
        System.out.println(power2(2, 3));
        System.out.println(power2(2, 0));
    }


    /**
     * 没有考虑指数为负数和指数小于1的情况
     * @param base  底数
     * @param exponent  指数
     * @return  结果
     */
    public static double power1(double base, int exponent) {
        double result = 1;
        for (int i = 0; i < exponent; i++) {
            result *= base;
        }

        return result;
    }

    //定义一个全局变量，判断输入非法问题
    private static boolean  invalidInput;

    /**
     * 考虑指数小于0，指数大于0，底数=0的情况，底数大于0，底数小于0；
     * @param base
     * @param exponent
     * @return
     */
    public static double power2(double base, int exponent){
        invalidInput = false;
        if (Double.doubleToLongBits(base) == Double.doubleToLongBits(0) && exponent == 0) {
            invalidInput = true;
            return 0.0;
        }

        int absExponent = Math.abs(exponent);
        double absBase = Math.abs(base);

        if (exponent > 0 && base > 0) {
            return unsignedExponent2(absBase, absExponent);
        }
        if (exponent > 0 && base < 0) {
            return unsignedExponent2(-1, absExponent) * unsignedExponent2(absBase, absExponent);
        }
        if (exponent < 0 && base > 0) {
            return 1.0 / unsignedExponent2(absBase, absExponent);
        }
        return unsignedExponent2(-1, absExponent) * (1.0/unsignedExponent2(absBase, absExponent));
    }

    /**
     * 计算正数的幂次
     * @param absBase
     * @param absExponent
     * @return
     */
    public static double unsignedExponent1(double absBase, int absExponent) {
        double result = 1;

        for (int i = 0; i < absExponent; i++) {
            result *= absBase;
        }
        return result;
    }

    /**
     * 二分思想
     * 我们直接从中间开始计算，比如32次方是6次方的平方，16是8次方的平方
     * 8次方是四次方的平方，4次方是2次方的平方，就可以实现减少一半的计算量
     * @param absBase
     * @param absExponent
     * @return
     */
    public static double unsignedExponent2(double absBase, int absExponent) {
        if (absExponent == 0) {
            return 1;
        }
        if (absExponent == 1) {
            return absBase;
        }

        double reslut = unsignedExponent1(absBase, absExponent >> 1);
        reslut *= reslut;
        //这里使用与求余数
        if ((absExponent & 0x1) == 1) {
            reslut *= absBase;
        }

        return reslut;
    }
}