LeetCode-29: Divide Two Integers

(两个整数相除,不用乘除取余算术符)

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT.


以下是java实现代码(二分法思想)


package algorithm;

public class DivideTest {
    public int divide(int dividend,int divisor) {
        boolean negative= dividend<0 != divisor<0;
        if(divisor==0) return Integer.MAX_VALUE;
        if(dividend==0||dividendInteger.MAX_VALUE) {
            ans=negative?Integer.MAX_VALUE:Integer.MIN_VALUE;
        }else {
            ans=(int)(negative?-res:res);
        }
        return ans;
    }
    public long divideLong(long dividend,long divisor) {
        if(dividend 

每天进步一点点,加油


你可能感兴趣的:(LeetCode-29: Divide Two Integers)