题目：两个整数相除



将两个整数相除，要求不使用乘法、除法和 mod 运算符。

如果溢出，返回 2147483647 。

您在真实的面试中是否遇到过这个题？

Yes





样例

给定被除数 = 100 ，除数 = 9，返回 11。
标签 Expand   



相关题目 Expand   

public class Solution {
    /**
     * @param dividend the dividend
     * @param divisor the divisor
     * @return the result
     */
    public int divide(int dividend, int divisor) {
        // Write your code here
         if(divisor==0) return 0;
         long  count = 0;
         long absdivident = Math.abs((long)dividend);
         long absdivisor = Math.abs((long)divisor);
         while(absdivident>=absdivisor){
              absdivident -=absdivisor;            
              count++;
         }
         if((dividend<0&&divisor>0)||(dividend>0&&divisor<0)){
              count =  0-count;
         }
         if(count>Integer.MAX_VALUE||count<Integer.MIN_VALUE){
              return Integer.MAX_VALUE;
         }
         return (int)count;
    }
}