【剑指Offer】数值的整数次方
发布日期:2022-02-10 08:55:11 浏览次数:32 分类:技术文章

本文共 679 字,大约阅读时间需要 2 分钟。

题目描述

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

保证base和exponent不同时为0

思路

循环没什么好说的,但是要注意指数是有负数的,针对这种情况就是循环除法,第一次做还忘掉了。

代码

class Solution {public:    double Power(double base, int exponent) {        double sum = 1;        if(base == 0){            return 0;        }        if(base == 1){            return 1;        }        if(exponent == 0){            return 1;        }else if(exponent > 0){            for(int i = 0;i < exponent;i++){                sum = sum * base;            }        }else if(exponent < 0){            int k = ~exponent + 1;            for(int i = 0;i < k;i++){                sum = sum / base;            }        }        return sum;    }};

 

转载地址:https://blog.csdn.net/hanmin822/article/details/105480637 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【剑指Offer】二进制中1的个数
下一篇:【剑指Offer】调整数组顺序使奇数位于偶数前面

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年02月14日 02时10分26秒