数值的整数次方（Java实现）

最新推荐文章于 2021-11-07 18:42:05 发布

csdn_zjp

最新推荐文章于 2021-11-07 18:42:05 发布

阅读量293

点赞数 1

分类专栏：剑指offer 文章标签：剑指offer 算法

本文链接：https://blog.csdn.net/csdn_zjp/article/details/100899088

版权

剑指offer 专栏收录该内容

60 篇文章 0 订阅

订阅专栏


public class E16Power {
    //数值的整数次方
    //功能测试、边界测试、错误处理

    //常规解法
    public static double power_solution1(double base, int exponent){
        //底为零且指数为负时分母为零
        if (base == 0.0 && exponent < 0)
            throw new IllegalArgumentException("Illegal Input!");
        if (exponent == 0)
            return 1.0;
        //先计算exponent为正的情况
        double result = nonnegativePower1(base, Math.abs(exponent));
        if (exponent < 0)
            return 1.0 / result;
        else
            return result;
    }

    private static double nonnegativePower1(double base, int exponent){
        //exponent > 0
        double result = 1.0;
        int step = 0;
        while(step <= exponent){
            result *= base;
            step++;
        }
        return result;
    }

    //二分思想
    public static double power_solution2(double base, int exponent){
        if (base == 0.0 && exponent < 0)
            throw new IllegalArgumentException("Illegal Input!");
        double result = nonnegativePower2(base, Math.abs(exponent));
        if (exponent < 0)
            return 1.0 / result;
        else
            return result;
    }

    private static double nonnegativePower2(double base, int exponent){
        //exponent > 0
        //递归终止条件
        if (exponent == 0)
            return 1.0;
        if(exponent == 1)
            return base;

        double result = power_solution2(base, exponent >> 1);
        result *= result;
        //余数为1时
        if ((exponent & 0x1) == 1)
            result *= base;
        return result;
    }

    public static void main(String[] args){
        System.out.println(E16Power.power_solution2(2.5, 3));
        System.out.println(E16Power.power_solution2(2.5, -3));
        System.out.println(E16Power.power_solution2(2.5, 0));
        System.out.println(E16Power.power_solution2(0, 1));
        System.out.println(E16Power.power_solution2(0, 0));
        //System.out.println(E16Power.power_solution2(0, -1)); //IllegalArgumentException
    }
}