29. Divide Two Integers

class Solution {
    // -2^(31-1) / -1 => 2^32
    // 2^31
    public int divide(int dividend, int divisor) {
        if (dividend == Integer.MIN_VALUE && divisor == -1) {
            return Integer.MAX_VALUE;
        }
        
        boolean isNegative = (dividend > 0 && divisor < 0) || (dividend < 0 && divisor > 0);
        long a = Math.abs((long) dividend);
        long b = Math.abs((long) divisor);
        int shift = 31;
        int res = 0;
        while (a >= b) {
            while (a < b << shift) {
                shift--;
            }
            a -= b << shift;
            res += 1 << shift;
        }
        
        return isNegative ? -res : res;
    }
}