【剑指offer】数值的整数次方

最新推荐文章于 2024-04-30 16:50:26 发布

原创最新推荐文章于 2024-04-30 16:50:26 发布 · 245 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#笔试面试 #java #剑指offer #power #鲁棒性

面试算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个简单的算法来计算一个浮点数的整数次幂，并考虑了各种特殊情况，如底数为0的情况，指数为负数等。文章通过一个具体的Java类实现展示了如何处理这些边界条件。

题目：

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

分析：

简单题目，考察的是代码规范，与代码边界输入检测的完整性，要尽量写出鲁棒性较好的代码。

求一个浮点数的整数次方，有几点需要注意，底数是否为0，指数正负及0的情况；底数及指数同时为0时如何返回，用什么值表示输入无效。

实现：

<span style="font-size:14px;">public class Solution {
    boolean invalid = false;
    public double Power(double base, int exponent) {
    	double p=1.0;	
	int exp = exponent;
	if(equal(base,0.0)&&(exponent<0)){
            invalid = true;
	    return 0.0;
	}
	if(exponent==0){
	    return p;
	}
	if(exponent<0){
	    exponent = -exponent;
	}
	for(int i=1;i<=exponent;i++){
	    p *= base;
	}
	    return (exp<0)?1.0/p:p;
	}
   public boolean equal(double base,double zero){
	if(((base-zero)>-0.0000001)&&((base-zero)<0.0000001)){
		return true;
	}
	else
		return false;
		
	}
}</span>