LeetCode 29. 两数相除 时间击败【100.00%】 内存击败【76.25%】

不禁让我想起了计算机是怎样进行除法运算的，单独考虑溢出以及边界情况，单独考虑符号，其他过程和我们小学除法是一模一样的：左移除数（十进制就是扩大十倍，二进制扩大两倍），直到正好比被除数小，一边累加商（在我的代码里就是33行）一边减小被除数，直到被除数不能减小，右移除数，重复上述过程。

public int divide(int dividend, int divisor) {
        if (dividend == Integer.MIN_VALUE && divisor == -1) return Integer.MAX_VALUE;
        if (dividend == Integer.MIN_VALUE && divisor == Integer.MIN_VALUE) return 1;
        if (divisor == Integer.MIN_VALUE) return 0;
        
        int ans = 0, neg = 0;
        if (dividend == Integer.MIN_VALUE) {
            if (divisor < 0) dividend -= divisor;
            else dividend += divisor;
            ans++;
            if (dividend >= 0) neg ^= 1;
        }
        if (dividend < 0) {
            neg ^= 1;
            dividend *= -1;
        }
        if (divisor < 0) {
            neg ^= 1;
            divisor *= -1;
        }
        if (dividend < divisor) return neg == 1 ? -ans : ans;

        int res = 1;
        while (divisor <= dividend / 10) {
            divisor *= 10;
            res *= 10;
            if (dividend == divisor && dividend == 0) return neg == 1 ? -ans : ans;
        }

        while (divisor != 0) {
            while (dividend >= divisor) {
                dividend -= divisor;
                ans += res;
            }
            while (dividend < divisor) {
                divisor /= 10;
                res /= 10;
            }
        }
        return neg == 1 ? -ans : ans;
    }