数值的整数次方

名字是乱打的

发布于 2022-05-13 01:36:32

45700

代码可运行

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

运行总次数：0

代码可运行

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0

思想:

主要是这个正数exponent有正负两种可能

方法一: 简单版-有作弊嫌疑,用了库函数--时间复杂度O(N)

    public double Power(double base, int exponent) {
        double  result=1;
        for(int i=0;i<Math.abs(exponent);i++){
            result*=base;
        }
        if(exponent<0){
            result=1/result;
        }
        return result;
  }

方法二 :

public static double Power(double base, int exponent) {
      double res = 1.0;
        if (base == 0)
            return 0;
        if (exponent == 0)
            return 1;
        if (exponent < 0)
            base = 1.0 / base;
        while (exponent!=0){
            res *= base;
            exponent = (exponent>0) ? (--exponent) : (++exponent);
        }
        return res;
    }