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

水深无声 2023-10-17 18:43 46阅读 0赞

/**
    *题目描述：
    *给定一个double类型的浮点数base和int类型的整数exponent。
    *求base的exponent次方。
    */
    import java.util.*;
    public class Solution {
        
    
        //递归
        public double Power(double base, int exponent) {
    
            int exp=Math.abs(exponent);
    
            if(exp==0)
                return 1.0;
            if (exp==1) 
                return base;
    
            double result = 0.0;
            result=Power(base,exp>>1);
            result*=result;
    
            if((exp&1)==1)    // 如果指数n为奇数，则要再乘一次底数base
                result *=base;
    
            if(exponent<0)    // 如果指数为负数，则应该求result的倒数
                result=1/result;
    
            return result;
        }
    
        public static void main(String[] args) {
            Solution s=new Solution();
            System.out.println(s.Power(3,3));
        }
    }
    
    /*
    第一种方法：使用递归，时间复杂度O(logn)
    当n为偶数，a^n =（a^n/2）*（a^n/2）
    当n为奇数，a^n = a^[(n-1)/2] * a^[(n-1)/2] * a
    举例：
    2^11 = 2^1 * 2^2 * 2^8
    2^1011 = 2^0001 * 2^0010 * 2^1000
    
    第二种方法：累乘，时间复杂度为O(n)
    
    */

发表评论取消回复

表情：

评论列表（有 0 条评论，46人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指offer】12数值的整数次方

/ 题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 /

水深无声/ 2023年10月17日 18:43/ 0 赞/ 47 阅读

相关【剑指offer】-数值的整数次方-12/67

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

傷城~/ 2023年05月28日 09:46/ 0 赞/ 2 阅读

相关剑指offer - 数值的整数次方

public class Solution { public double Power(double base, int n) {

朱雀/ 2022年09月25日 01:27/ 0 赞/ 165 阅读

相关剑指Offer-数值的整数次方

数值的整数次方题目描述：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路：

柔光的暖阳◎/ 2022年08月04日 13:00/ 0 赞/ 164 阅读

相关剑指Offer | 数值的整数次方

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

柔光的暖阳◎/ 2022年05月24日 00:38/ 0 赞/ 164 阅读

相关剑指offer-数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。实现思想题目的实现非常简单，只需要考虑

逃离我推掉我的手/ 2022年04月24日 10:02/ 0 赞/ 177 阅读

相关剑指offer:数值的整数次方

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 AC C++ Solution: c

ゝ一纸荒年。/ 2022年04月10日 07:54/ 0 赞/ 175 阅读

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

数值的整数次方题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。解题思路 pow

骑猪看日落/ 2022年04月04日 11:51/ 0 赞/ 178 阅读

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

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。【思路】表面看没什么难度，但是需要注意，如

分手后的思念是犯贱/ 2022年01月29日 08:43/ 0 赞/ 190 阅读

相关剑指offer：数值的整数次方

试题：给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。代码：需要注意一点指数为正、负情况，还有如果当e

ゝ一世哀愁。/ 2021年06月24日 16:00/ 0 赞/ 374 阅读