完成整数除法运算

来源：互联网发布：sqoop 更新数据编辑：程序博客网时间：2024/05/22 06:46

题目原型：

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

0 0