Divide Two Integers LeetCode solution in Java
1class Solution {2public int divide(int dividend, int divisor) {3if (dividend == 1 << 31 && divisor == -1) {4return Integer.MAX_VALUE;5}6boolean sign = (dividend >= 0) == (divisor >= 0) ? true : false;78dividend = Math.abs(dividend);9divisor = Math.abs(divisor);1011int result = 0;12while (dividend - divisor >= 0) {13int count = 0;14while (dividend - (divisor << 1 << count) >= 0) {15count++;16}17result += 1 << count;18dividend -= divisor << count;19}20return sign ? result : -result;21}22}