Divide two integers without using multiplication, division and mod operator.

Divide Two Integers

public class Solution {
    public int divide(int dividend, int divisor) {
        //http://www.lifeincode.net/programming/leetcode-divide-two-integers-java/
        long p = Math.abs((long)dividend);
        long q = Math.abs((long)divisor);
        
        int ret = 0;
        while (p >= q) {
            int counter = 0;
            while (p >= (q << counter)) {
                counter++;
            }
            ret += 1 << (counter - 1);
            p -= q << (counter - 1);
        }
        
        if ((dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0))
            return ret;
        else
            return -ret;
        
    }
}