题目：两个整数相除

来源：互联网发布：unity3d控制人物动作编辑：程序博客网时间：2024/05/19 13:21

将两个整数相除，要求不使用乘法、除法和 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;    }}

0 0