剑指offer：012 数值的整数次方附：java实现

最新推荐文章于 2024-02-26 21:49:38 发布

原创最新推荐文章于 2024-02-26 21:49:38 发布 · 141 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

剑指offer 算法

当前文章被收录于：

剑指offer 算法

58 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种计算浮点数base的整数次方exponent的算法，使用累乘思想实现，特别处理了负指数的情况。适用于编程竞赛和算法优化。

题目描述

数值的整数次方

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

保证base和exponent不同时为0

思路：

我们可以用累乘的思想来做。

java实现

public class Solution {
    public double Power(double base, int exponent) {   
 double res = 1.0;
    if (base == 0)
        return 0;
    if (exponent == 0)
        return 1;
    if (exponent < 0)
        base = 1.0 / base;   //考虑负次方
    while(exponent!=0){
        res *= base;
        exponent = (exponent>0) ? (--exponent) : (++exponent);
    }  //累乘
    return res;
  }
}