剑指offer-数值的整数方

weixin_30697239

于 2019-02-19 10:34:00 发布

阅读量51

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MarkKobs-blog/p/10399573.html

本文探讨了如何计算一个double类型的浮点数base的int类型整数exponent次方的问题。根据指数的不同情况（正数、零、负数），文章详细介绍了相应的算法实现过程，包括将指数转换为正数进行计算并处理负指数的特殊情况。

数值的整数方

一、问题描述

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

二、算法思路

按照指数Exp的情况进行讨论。

Exp>0
Exp=0
Exp<0

三、算法实现

public class Solution {
    public double Power(double base, int exponent) {
        double result=base;
        if(exponent>0){
            while(exponent>1){
                result=result*base;
                exponent--;
            }
        }
        else if(exponent==0) result=1;
        else{//exp<0
            int exp=~exponent+1;//把负数变成正数
            while(exp>1){
                result=result*base;
                exp--;
            }
            result=1/result;
        }
        return result;
  }
}

转载于:https://www.cnblogs.com/MarkKobs-blog/p/10399573.html