Sword To Offer 012 - 数值的整数次方

Reck Zhang

发布于 2021-08-11 11:10:39

3230

文章被收录于专栏：Reck ZhangReck Zhang

数值的整数次方

Desicription

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

Solution

class Solution {
private:
    double QuickPower(double base, int exponent) {
        double res = 1.0;
        if(exponent < 0) {
            base = 1.0 / base;
            exponent = -exponent;
        }
        while(exponent) {
            if(exponent & 1) {
                res *= base;
            }
            base *= base;
            exponent >>= 1;
        }
        return res;
    }
public:
    double Power(double base, int exponent) {
        return QuickPower(base, exponent);
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2018-03-15，如有侵权请联系 cloudcommunity@tencent.com 删除

double