刷题笔记（十五）——数值的整数次方

最新推荐文章于 2024-07-02 12:23:45 发布

smile_and_ovo

最新推荐文章于 2024-07-02 12:23:45 发布

阅读量151

点赞数

分类专栏： C++ 算法

本文链接：https://blog.csdn.net/GJ_007/article/details/105699627

版权

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

23 篇文章 1 订阅

订阅专栏

算法

20 篇文章 0 订阅

订阅专栏

刷题笔记（十五）——数值的整数次方

题目描述

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

保证base和exponent不同时为0

思路一：常规方法

利用while循环进行乘积计算

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

思路二：快速幂方法

利用指数的二进制。举例：10^5,5的二进制为101，可以转化为：10^001*10^100

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