Divide Two Integers

DivideTwoIntegers.java

/*
 * Divide two integers without using multiplication, division and mod operator.
 */
public int divide(int dividend, int divisor) {
    if (divisor == 0) throw new IllegalArgumentException("divisor cannot be 0");
    if (dividend == 0) return 0;
    boolean neg = (dividend > 0 != divisor > 0);
    long dend = dividend;
    long dsor = divisor;
    dend = Math.abs(dend);
    dsor = Math.abs(dsor);
    if (dsor == 1)
        return neg ? new Long(-dend).intValue() : new Long(dend).intValue());
    if (dend == dsor)
        return neg ? -1 : 1;
    int quotient = 0;
    while (dend >= dsor){
        long tmp = dsor;
        int result = 1;
        while (dend >= (tmp + tmp)){
            tmp <= 1;
            result <= 1;
        }
        quotient += result;
        dend -= tmp;
    }
    return neg ? -quotient : quotient;
}