剑指Offer刷题（连续子数组的最大和）

最新推荐文章于 2021-11-29 14:17:45 发布

原创最新推荐文章于 2021-11-29 14:17:45 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

68 篇文章

订阅专栏

剑指Offer

66 篇文章

订阅专栏

本文介绍了一种高效计算浮点数base的整数次方exponent的方法，通过C++代码实现并利用二进制规律优化计算过程。适用于面试刷题和算法学习。

剑指Offer刷题（数值的整数次方）

一.题目描述
二.代码（C++）
三.提交记录
四.备注

一.题目描述

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

保证base和exponent不同时为0

二.代码（C++）

class Solution {
public:
    double Power(double base, int exponent) {
        if(exponent<0)
        {
            base = 1/base;
            exponent = -exponent;
        }
        double res = 1.0;
        double x = base;
        while(exponent)
        {
            if(exponent&1)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200713152304995.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1VtYnJhbmVy,size_16,color_FFFFFF,t_70)            {
                res *= x;
            }
            x *= x;
            exponent = exponent>>1;
        }
        return res;
    }
};