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

原创于 2021-08-23 21:23:49 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

JZ 专栏收录该内容

17 篇文章

订阅专栏

该博客介绍了一个C++实现的算法，用于计算double类型浮点数的int类型次方，不使用库函数。算法首先处理负指数的情况，然后通过循环乘法计算指数次方。

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

描述

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

保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。

输入：2.00000,3
返回值：8.00000
输入：2.00000,-2
返回值：0.25000

class Solution {
public:
    double Power(double base, int exponent) {
        double ans = 1;
        if(exponent == 0)
            return 1.00000;
        else if(exponent < 0){
            exponent = -exponent;
            base = 1/base;
        }
        while(exponent != 0){
            ans *= base;
            exponent -= 1;
        }
        return ans;
    }
};