数值的整数次方_12

名字是乱打的

发布于 2021-12-23 18:06:44

2850

发布于 2021-12-23 18:06:44

文章被收录于专栏：软件工程

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

ps:保证base和exponent不同时为0

思路

看到这题目,心里一个?,直接一行代码上去了

public double Power(double base, int exponent) {
            return Math.pow(base,exponent);
    }

哈哈哈，冷静下来感觉不能这么莽，这不快速幂嘛

下面这块代码考虑了分子为负数以及分子分母同为0的情况；关于与运算和位运算的使用可以参考下面的链接

 public double Power(double base, int exponent) {
        double res=1;
        boolean negative=false;
        if (exponent==0){
            if (base==0){
                throw new RuntimeException("分母不能为0");
            }
        }else if (exponent<0){
            negative=true;
            exponent*=-1;
        }


        while (exponent>0){
            if ((exponent&1)==1){
                res*=base;
            }
            base*=base;
            exponent>>=1;
        }
        return negative?1/res:res;
    }

关于快速幂可以参考https://blog.csdn.net/qq_19782019/article/details/85621386，非常详细，一步步优化真棒

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2021/3/27 下，如有侵权请联系 cloudcommunity@tencent.com 删除

double