完成整数除法运算

题目原型：

Divide two integers without using multiplication, division and mod operator.

思路一：

采用最普通的方式，累减法。

注意：为防止溢出，我们另外设置两个变量存储被除数和除数。

public int divide(int dividend, int divisor) 
	{
		//处理符号
		if(dividend==0)
			return 0;
		int sign = 1;
		if(dividend<0)
			sign = sign * (-1);
		if(divisor<0)
			sign = sign * (-1);
		long dividendtemp = Math.abs(dividend);
		long divisortemp =  Math.abs(divisor);
		if(divisortemp==1)
			return (int)(sign*dividendtemp);
		int result = 0;
		long sum = divisortemp;
		
		if(dividendtemp>=divisortemp)
		{
			while(sum<dividendtemp)
			{
				result++;
				sum+=divisortemp;
			}
		}
		
		return sign*result;
	}

思路二：

基于思路一过于“笨”，当处理被除数很大而除数很小时反应很慢，下面改进一下，即采用移位运算：

public int divide(int dividend, int divisor)
	{
		//处理符号
		if(dividend==0)
			return 0;
		int sign = 1;
		if(dividend<0)
			sign = sign * (-1);
		if(divisor<0)
			sign = sign * (-1);
		//防止溢出
		long dividendtemp = Math.abs((long)dividend);
		long divisortemp =  Math.abs((long)divisor);
		if(divisortemp==1)
			return (int)(sign*dividendtemp);
		int result = 0;
		int threshold = 0;
		
		while((divisortemp<<threshold)<=dividendtemp)
		{
			threshold++;
		}
		
		threshold--;
		
		for(int i = threshold;i>=0;i--)
		{
			if((divisortemp<<i)<=dividendtemp)
			{
				result+=(1<<i);
				dividendtemp-=(divisortemp<<i);
			}
		}
		
		return sign*result;
	}