数值的整数次方（exponentiation）

lrr13

于 2019-08-06 18:26:48 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer练习

本文链接：https://blog.youkuaiyun.com/weixin_37781578/article/details/98643964

剑指offer练习专栏收录该内容

65 篇文章

订阅专栏

本文深入探讨了快速幂算法，一种高效计算浮点数次方的方法。通过将指数转换为二进制并利用位运算，算法能在对数时间内完成计算。特别关注了正负指数的处理，提供了详细的代码实现。

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

题目描述

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

解法

本题还是对二进制的理解进行考察，主要用到的是快速幂的思想。将指数的值二进制化判断，然后乘上对应的次数，值得注意的是此题需要的指数（exponent）的正负进行判断，实现代码如下：

public class Solution {
    public double Power(double base, int exponent) {
        //return Math.pow(base,exponent);
        double res = 1;
        int n;
        if(exponent == 0){
            return 1;
        }
        else{
            n = (exponent > 0) ? exponent : -exponent;
        }
        while(n != 0){
            res = ((n & 1) == 1)?res*base:res;
            base *= base;
            n >>= 1;
        }
        return (exponent > 0)?res:1/res;
  }
}