LintCode 两个整数相除

将两个整数相除，要求不使用乘法、除法和 mod 运算符。

如果溢出，返回 2147483647 。

样例

给定被除数 = 100 ，除数 = 9，返回 11。

不使用乘法、除法、mod，利用左移而不是加法（加法慢）来计算。注意溢出问题，计算时用long来计算，得到结果再比较是否溢出。

代码如下：

public class Solution {
/*
* @param dividend: the dividend
* @param divisor: the divisor
* @return: the result
*/
public int divide(int dividend, int divisor) {
// write your code here
if(divisor==0){
return Integer.MAX_VALUE;
}
long flag=(dividend<0)^(divisor<0)?-1:1;
long x=Math.abs((long)dividend);
long y=Math.abs((long)divisor);
if(x<y){
return 0;
}
long res=0;
while(x>=y){
long temp=y;
long tempRes=1;
while(x>=(temp<<1)){
temp<<=1;
tempRes<<=1;
}
x-=temp;
res+=tempRes;
}
if(flag*res>Integer.MAX_VALUE || flag*res<Integer.MIN_VALUE){
return Integer.MAX_VALUE;
}
else{
return new Long(flag*res).intValue();
}
}
}