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