【剑指offer】数值的整数次方

最新推荐文章于 2022-07-02 01:36:08 发布

红枫忆梦

最新推荐文章于 2022-07-02 01:36:08 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer题解文章标签：剑指offer Java实现

本文链接：https://blog.youkuaiyun.com/houwanle/article/details/85045643

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

29 篇文章

订阅专栏

本文探讨了求解数值的整数次方的三种方法：使用pow()函数、传统公式迭代计算及递归算法。介绍了每种方法的时间复杂度，并提供了详细的Java代码实现。

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

数值的整数次方

题目描述

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

解题思路

pow()函数求解

import java.util.*;

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

传统公式求解

时间复杂度O(n)

import java.util.*;

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

递归

n为偶数，a^n =a^n/2* a^n/2;
n为奇数，a^n =(a^(n-1) / 2)*(a^(n-1) / 2)*a
时间复杂度O(logn)

import java.util.*;

public class Solution {
    public double Power(double base, int exponent) {
        if(exponent==0 && base != 0)
            return 1;
        if(exponent==1)
            return base;
        if(base == 0 && exponent <= 0){
            throw new RuntimeException();
        }
        if(base ==0 && exponent>0){ 
            return 0;
        }
        int n = exponent;
        if(exponent<0){
            n = -exponent;
        }
        double  result=Power(base,n>>1);
        result*=result;
        if((n&1)==1)
            result*=base; 
        if(exponent<0)
            result=1/result;
        return result;     
  }
}