剑指offer面试题11 数值的整数次方的Java代码实现

原创 2016年07月09日 19:39:01

数值的整数次方的Java代码实现

剑指offer这本书不错。以下是我对这道题的Java代码实现
/**
	 * 剑指offer中面试题11:数值的整数次方double power(double base,int exponent)
	 * 注意事项:
	 * 1.指数exponent可能为正数,负数和0。数值的负数次方,可以先求绝对值,然后求倒数(但是底数为0异常,查看2)。
	 * 2.底数base可能为0,正数和负数。底数为0时,若此时指数为负数,导致异常。1/0没有意义。
	 * 3.尽量高效的计算乘幂。
	 * 4.出错处理方式有三种:
	 * (1)返回值,不能方便的使用返回结果。
	 * (2)全局变量,用户容易忘记判断,导致潜在的错误。
	 * (3)try catch。有些语言(c语言)不支持,导致性能影响
	 * 5.double和float类型的数值判断为0,不能直接用==0?判断。因为计算机表示小数有误差。
	 * 步骤:
	 * 1.判断exponent是否为负数;
	 * 2.判断base是否为0;
	 * 3.利用数的偶数次方等于其二分之一次方的平方
	 * 
	 * 
	 * @return
	 */
    boolean gInvalidInput=false;
	public double power(double base,int exponent) {
		gInvalidInput=false;//调用全局变量时重新赋值为false,以免值非初始值,导致错误
		
		if(equals(base, 0.0)&&exponent<0)
		{
			gInvalidInput=true;
			return 0.0;
		}
		if(exponent<0)
		{
			int positiveInt=Math.abs(exponent);
			return 1/unsignedIntPower(base, positiveInt);
						
		}
		else
		{
			return unsignedIntPower(base, exponent);
		}
		
	}
	public boolean equals(double base,double other) {
		
		if(((base-other)<0.0000001)||((other-base)>-0.0000001))
		{
			return true;
		}
						
		return false;
	}
	//使用递归的方法
	public double unsignedIntPower(double base,int exponent) {
		if(exponent==0)
			return 1.0;
		if(exponent==1)
			return 1*base;
		double result=unsignedIntPower(base, exponent>>1);
		result *=result;
		//判断exponent是否为偶数,奇数
		if((exponent&0x1)==1)
		{
			//为奇数情况
			result*=base;
		}				
		return result;
		
	}


版权声明:本文为博主原创文章,未经博主允许不得转载。

剑指offer--面试题11:数值的整数次方--Java实现

题目描述: 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不要考虑大数问题。思路: 实现功能还是比较...

剑指Offer面试题11(Java版):数值的整数次方

题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题 1、自以为很简单的解法: 由于不需...

剑指Offer面试题11数值的整数次方

面试题11:数值的整数次方 实现函数double Power(double base,int exponent),求base的exponent次方,不得使用库函数,不用考虑大数问题。 注意:判断两...

剑指offer-面试题11.数值的整数次方

题目:实现函数double Power(double base,int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数的问题.   这道题看似很简...

剑指offer-面试题11:数值的整数次方

这一节还是挺有收获的,作者首先讲了代码的规范性和完整性。规范性即清晰地书写、清晰的布局、合理的命名,我想这也是对一个优秀的程序员的基本要求。代码的完整性里面提到了几个以前没听说过的概念。确保代码完整性...

【剑指Offer学习】【面试题11 :数值的整数次方】

实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。...

剑指offer_面试题11_数值的整数次方(*)

题目:实现函数 double Power(double base, int exponent),求 base 的 exponent 次方。不得使用库函数,同时不需要考虑大数问题。  通过这道题,了...

剑指offer-3-面试题11:数值的整数次方(对错误的处理)

题目 分析 自以为题目简单的解法 全面但不够高效的解法 全面又高效的解法 测试用例代码 本题考点 题目 实现函数 double Power( double base, int expone...

剑指Offer--面试题11 数值的整数次方

剑指Offer--面试题11 数值的整数次方        原书位置:P90;        题目:实现函数double Power(double base,int exponent),求base...
  • sean4m
  • sean4m
  • 2016年05月25日 21:55
  • 258

剑指Offer:面试题11 数值的整数次方

/* 数值的整数次方: 实现函数double Power(double base,in exponent),求base得exponent(指数)次方,不得使用库函数,同时不 需要考虑大数问题。 输...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:剑指offer面试题11 数值的整数次方的Java代码实现
举报原因:
原因补充:

(最多只允许输入30个字)