剑指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;
		
	}