剑指Offer---数值的整数次方

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

思路:
其实,这道题一开始没考虑时间复杂度,抱着试一试的心态调用了一个函数,大家一猜都知道,pow函数,最后居然运行成功了,只是运行时间为3ms,不是最优的方式。

class Solution {
public:
    double Power(double base, int exponent) {
        if(base == 0)
            return 0;
        if(exponent == 0)
            return 1;

        bool flage = true;
        //考虑负数次方
        if(exponent < 0){
            exponent = -exponent;
            flage = false;
        }

        double ret = 1;
        while(exponent){
            ret*=base;
            exponent--;
        }

        if(flage == false)
            ret = 1/ret;

        return ret;
    }
};

我想说几点个人感受:这个代码看似简单,但其实有很多坑,我将自己遇到的坑提出来,希望大家在写代码的过程中也可以注意到,以免犯同样的错误。

第一个坑:对一个数求次方时,要将三种情况分开考虑,为0,小于0,大于0。
第二个坑:由于是乘法运算,在定义基值ret时,千万要注意类型,我就是一开始写成了int类型,导致最后的代码过不去。因为假设你定义的是int,有可能在求负次方时结果为0。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值