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

数值的整数次方的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;
		
	}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/iwshuang/article/details/51868196
文章标签: 剑指offerJava实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭