LeetCode Divide Two Integers(不使用乘、除，求模来计算商)

题意：给出被除数，除数，求商（要求不能用乘，除，求模）

思路：用被除数减去除数，直到小于除数为止。在减的过程中能够做些优化。将除数连续左移直到大于被除数，在这个过程中可以计算是左移后的数是除数的多少倍，此时更新被除数，以及减了多少次除数。这个连续减的多少次叠加结果就是商

同时注意些细节：1、整数为int型，但是在取绝对值时用long

具体代码如下：

public class Solution
{
    public int divide(int dividend, int divisor)
    {
        if (0 == divisor || (dividend == Integer.MIN_VALUE && -1 == divisor)) return Integer.MAX_VALUE;

        int sign = ((dividend < 0) ^ (divisor < 0)) ? -1 : 1;
        long divid = Math.abs((long)dividend);
        long divis = Math.abs((long)divisor);

        int res = 0;

        while (divid >= divis)
        {
            long mul = 1, tmp = divis;
            while (divid >= (tmp << 1))
            {
                mul <<= 1;
                tmp <<= 1;
            }

            divid -= tmp;
            res += mul;
        }

        return sign > 0 ? res : -res;
    }
}