剑指Offer——数值的整数次方

原创于 2017-07-29 17:26:38 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer-java实现

剑指offer-java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种快速计算浮点数的整数次幂的方法。利用位操作和快速幂技巧，能够在对数时间内得出结果，特别适用于大指数的情况。文中提供了一个Java方法实现此功能。

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

题目描述

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

解题思路

exponent为负数，结果取倒数
从二进制的角度看 $211 可以表示为 21011 = 21000 * 210 * 21$ $2^{11} 可以表示为 2^{1011}=2^{1000}*2^{10}* 2^{1}$ 那么程序如下

public class Solution {
    public double Power(double base, int exponent) {
        double result = 1.0;
        int e = Math.abs(exponent);
        while(e != 0){
            if((e&1) == 1)result *= base;

            base *= base;
            e >>= 1;
        }

        if(exponent < 0)result = 1 / result;

        return result;

  }
}