剑指offer：数值的整数次方

最新推荐文章于 2019-07-16 15:23:24 发布

Josgu

最新推荐文章于 2019-07-16 15:23:24 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_36428171/article/details/90454131

剑指offer 专栏收录该内容

43 篇文章

订阅专栏

博客给出一个编程题目，要求在1秒时间和32768K空间限制下，计算给定double类型浮点数base的int类型整数exponent次方，还给出了相关代码。

时间限制：1秒空间限制：32768K
题目描述
给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。
代码：

class Solution {
public:
    double Power(double base, int exponent) {
        double res = 1.0;
        for(int i = exponent; i != 0; i /= 2){
            if(i % 2 != 0)
                res *= base;
            base *= base;
        }
        return exponent < 0 ? 1 / res : res;
    }
};