12.数值的整数次方(java)

题目描述

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

保证base和exponent不同时为0

解题思路

1.比较简单的解法，根据正常的求方方法，将base乘以exponent次。注意指数为负数时，要在求完后取倒数。

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        double sum=base;
        if(exponent>0)
        for(int i=1;i<exponent;i++)
            sum = base*sum;
        else
        {
        for(int i=1;i<-exponent;i++)
            sum = base*sum;
        sum = 1/sum;
        }
        return sum;
  }
}

2.快速求幂方法。

参考：https://blog.csdn.net/hkdgjqr/article/details/5381028

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        double sum = 1;
        int e = Math.abs(exponent);
        while(e>0)
        {
            if(e%2==1)
                sum = sum*base;
            base *= base;
            e /=2;
        }
        if(exponent>0)
            return sum;
        else
            return 1/sum;
  }
}