Divide Two Integers

标签：java   pat   

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

public class Solution {
  public int divide(int dividend, int divisor) {
    int sign = 1;
    if (dividend < 0) {
      sign *= -1;
    }
    if (divisor < 0) {
      sign *= -1;
    }

    long big = Math.abs((long) dividend);
    long small = Math.abs((long) divisor);
    long temp = small;
    long midres = 1;
    while (temp < big) {
      temp <<= 1;
      midres <<= 1;
    }

    int ret = 0;
    while (temp >= small) {
      while (big >= temp) {
        big -= temp;
        ret += midres;
      }
      temp >>= 1;
      midres >>= 1;
    }
    return ret * sign;
  }
}

Divide Two Integers,布布扣,bubuko.com

Divide Two Integers

标签：java   pat   

原文地址：http://blog.csdn.net/jason_wang1989/article/details/25708355