2020-04-23剑指offer之数值的整数次方

2020-04-23剑指offer之数值的整数次方

题目:
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。
Math.pow(a,3)即可,即等于求a的3次方
方法一、利用Math.pow()函数

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

方法二、暴力法

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

方法三、二分法



方法四、位运算


你可能感兴趣的:(2020-04-23剑指offer之数值的整数次方)