剑指offer-数值的整数次方(C++ 三种方法)

数值的整数次方

给定一个double类型的浮点数base和int类型的整数exponent,求base的exponent次方
保证base和exponent不同时为0.

题解:
主要是是有三种方法。
1)暴力法:

class Solution {
public:
    double Power(double base, int exponent) {
        long double res;
        if(base==0)
            return 0;
        if(exponent==0)
            return 1;
        if(exponent==1)
            return base;
        int ex=abs(exponent);
        res=base;
        for(int i=1;i<ex;i++){
            res=base*res;
        }
        return exponent>0?res:1/res;
    }
};

2)内置函数法

class Solution {
public:
    double Power(double base, int exponent) {
        return pow(base,exponent);
    }
};

3)快速幂
例如:
36=3(110)=34+2=34*32=34*32*30

class Solution {
public:
    double Power(double base, int exponent) {
        if (exponent < 0) {
            base = 1 / base;
            exponent = abs(exponent);
        }
        long double res= 1.0;
        while (exponent) {
            if (exponent&1) {
                res=res* base; 
            }
            base =base*base;
            exponent >>= 1;
        }
        return ret;
    }
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值