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