关闭

Leetcode#29 Divide Two Integers

120人阅读 评论(0) 收藏 举报
分类:

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

If it is overflow, return MAX_INT.

Difficulty:Medium

要解决的问题有两个:

1.溢出的情况是在-2147483648却绝对值的时候,用long long就好

2.一个个减会超时。利用位移,每次减的都是上次的两倍,大大缩短时间,利用循环解决。

int divide(int dividend, int divisor) {
        if(dividend ==-2147483648 &&divisor ==-1)
            return 2147483647;
        if(dividend==0||divisor==0)
            return 0;
        if(divisor==1)
            return dividend;
         else if(divisor == -1)
            return -dividend;
        int cou = 0, flag1 = 0,flag2 = 0;
        long long a = dividend;
        long long b = divisor;
        if(a<0)
        {
            a = 0-a;
            flag1 = 1;
        }
        if(b<0)
        {
            b = 0 - b;
            flag2 = 1;
        }
        while(a>=b)
        {
            long long c = b;
            for(int i = 0; a>=c; i++,c<<=1)
            {
               a = a-c;
               cou = cou + (1<<i);
            }
        }

        if(flag1==flag2)
            ;
        else
            cou = -cou;
        return cou;
    }


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:30113次
    • 积分:3268
    • 等级:
    • 排名:第10411名
    • 原创:311篇
    • 转载:4篇
    • 译文:0篇
    • 评论:1条
    文章分类
    最新评论