Solution29.java

public class Solution29 {
 public int divide(int dividend, int divisor) {
 if (divisor == 0) return 0;
 if (dividend == Integer.MIN_VALUE && divisor == -1) {
 return Integer.MAX_VALUE;
 }
 boolean label;
 if (dividend * divisor > 0) {
 label = true;
 } else {
 label = false;
 }

 long dividendL = Math.abs((long) dividend);
 long divisorL = Math.abs((long) divisor);

 int result = 0;
 for (int i = 31; i >= 0; i--) {
 if ((dividendL >> i) >= divisorL) {
 result += 1 << i;
 dividendL -= divisorL << i;
 }
 }
 result = label ? result : -result;
 return result;
 }

 public static void main(String[] args) {
 Solution29 s = new Solution29();
 System.out.println(s.divide(214748368,-1));
 }
}