[剑指offer] --13.数值的整数次方(代码的完整性)

最新推荐文章于 2022-06-03 14:01:58 发布

原创最新推荐文章于 2022-06-03 14:01:58 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer #算法与数据结构 #代码的完整性 #剑指offer实战

剑指Offer 同时被 2 个专栏收录

43 篇文章

订阅专栏

剑指offer

42 篇文章

订阅专栏

本文深入探讨了快速幂算法，一种高效计算浮点数次方的方法。通过对指数进行二进制分解，利用位运算实现指数的快速计算，尤其适用于大指数的情况。文章详细解释了算法流程，并提供了具体实例说明。

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

题目描述.

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

public class Solution {
    public double Power(double base, int exponent) {
        
  }
}

解题思路

快速幂算法:将幂指数b转换为二进制时间复杂度为f（n）=lgn
考察指数的正负、底数是否为零等情况。
写出指数的二进制表达，例如6表达为二进制0110。
举例:10^0110 = 10^0010*100100。
通过&1和>>1来逐位读取0110，为1时将该位代表的乘数累乘到最终结果。

public class Solution13 {

    public double Power(double base, int exponent) {
        int n = Math.abs(exponent);
        if (exponent ==0){
            return 1;
        }
        if (exponent ==1){
            return base;
        }
        double result = Power(base,n>>1);
        result *=result;
        if ((n&1)==1){
            result*= base;
        }
        if (exponent<0){
            result=1/result;
        }
        return result;
    }
}