剑指offer题解数值的整数次方

Xd_Yu

于 2016-06-21 11:54:17 发布

阅读量230

点赞数

分类专栏：剑指offer题解

本文链接：https://blog.youkuaiyun.com/Xd_Yu/article/details/51726244

版权

剑指offer题解专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种计算浮点数幂的有效方法，包括两种不同的实现方式：一种使用循环进行直接计算，另一种采用递归方式减少乘法次数，提高效率。文章详细解释了如何处理边界情况，如底数为0或指数为负数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
要注意考虑边界条件，注意corner case!!!
解法一：

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0){
            if(exponent==0) return 1;
             return 0;  
        }else if(exponent==0){
            return 1;
        }
        boolean flag=false;
        if(exponent<0){
            exponent=-exponent;
            flag=true;
        }  
        double result=1.0;
        for(int i=0;i<exponent;i++){
            result*=base;
        }
        if(flag){
            result=1/result;
        }
        return result;
  }
}

解法二(更好的解法)：

public class Solution {
    public double Power(double base, int exponent) {
        if(base==0){
            if(exponent==0) return 1;
             return 0;  
        }else if(exponent==0){
            return 1;
        }
        boolean flag=false;
        if(exponent<0){
            exponent=-exponent;
            flag=true;
        }  
        double result=Count(base, exponent);
        if(flag){
            result=1/result;
        }
        return result;
  }
  //用递归实现，效率更高，减少乘法次数
    static double Count(double base, int exponent){
        if(exponent==1) return base;
        double result=Count(base,exponent/2);
        result*=result;
        if((exponent&1)==1) result*=base;
        return result;
    }
}