Leetcode#29 Divide Two Integers

原创 2015年07月10日 21:02:33

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;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

(LeetCode) Divide Two Integers (Java)思路讲解及实现

本文将详细介绍Divide Two Integers 的解题思路及Java实现。 题目如下: Divide two integers without using multiplicatio...
  • yuqieshidi
  • yuqieshidi
  • 2015年09月30日 15:52
  • 792

Divide Two Integers -- LeetCode

原题链接: http://oj.leetcode.com/problems/divide-two-integers/  这道题属于数值处理的题目,对于整数处理的问题,在Reverse Integer...
  • linhuanmars
  • linhuanmars
  • 2014年02月27日 05:41
  • 26777

LeetCode --- 29. Divide Two Integers

题目链接:Divide Two Integers Divide two integers without using multiplication, division and mod operato...
  • makuiyu
  • makuiyu
  • 2015年02月02日 21:58
  • 1055

LeetCode 29 Divide Two Integers (C,C++,Java,Python)

Problem: Divide two integers without using multiplication, division and mod operator. If it ...
  • runningtortoises
  • runningtortoises
  • 2015年05月13日 09:27
  • 1811

Leetcode#29||Divide Two Integers

public class Solution { public int divide(int dividend, int divisor) { if (divisor == 0)...
  • liujunlovecs
  • liujunlovecs
  • 2015年08月13日 08:28
  • 143

[LeetCode] 029. Divide Two Integers (Medium) (C++/Python)

[LeetCode] 029. Divide Two Integers (Medium) (C++/Python)
  • hcbbt
  • hcbbt
  • 2015年03月06日 15:29
  • 2597

LeetCode 29 Divide Two Integers 除法的原理

Divide Two Integers Divide two integers without using multiplication, division and mod operat...
  • gx262091291
  • gx262091291
  • 2015年08月22日 22:19
  • 1375

LeetCode(29)Divide Two Integers

题目内容 Divide two integers without using multiplication, division and mod operator. 题目分析 最容易的想到的办法,是把...
  • feliciafay
  • feliciafay
  • 2014年01月03日 07:24
  • 2567

[Leetcode]29. Divide Two Integers @python

题目Divide two integers without using multiplication, division and mod operator.If it is overflow, ret...
  • qian2729
  • qian2729
  • 2016年01月16日 16:48
  • 315

leetcode 29 -- Divide Two Integers

Divide Two Integers 感想: >这道题因为有一点小问题一直导致AC不过,一会我会先贴上自己的正确代码,之前错误的贴到后面。 >在一直解决不了遇到的问题时,我去网上搜了下别人做...
  • wwh578867817
  • wwh578867817
  • 2015年06月12日 17:23
  • 1722
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Leetcode#29 Divide Two Integers
举报原因:
原因补充:

(最多只允许输入30个字)