数值的整数次方

最新推荐文章于 2024-02-15 11:48:47 发布

cainiao_23333

最新推荐文章于 2024-02-15 11:48:47 发布

阅读量76

点赞数

分类专栏：剑指offer 牛客文章标签：散列表 fpga开发蓝桥杯

本文链接：https://blog.csdn.net/weixin_41876385/article/details/100734139

版权

牛客同时被 2 个专栏收录

74 篇文章 0 订阅

订阅专栏

剑指offer

52 篇文章 0 订阅

订阅专栏

https://www.nowcoder.com/practice/1a834e5e3e1a4b7ba251417554e07c00tpId=13&tqId=11165&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述

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

保证base和exponent不同时为0

算法：

a^n=a^(n/2)*a^(n/2); (n为偶数)

a^n=a^(n/2)*a^(n/2)*a; (n为奇数)

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