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