Middle-题目127:29. Divide Two Integers

原创 2016年05月31日 20:22:16

题目原文:
Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.
题目大意:
不用乘法、除法、取模实现两个数的除法,如果溢出则返回MAX_INT(232-1)
题目分析:
直接用a/b水过去的,正确的解法好像是模拟二进制的竖式除法,用位运算和加减解决。
源码:(language:java)

public class Solution {
    public int divide(int dividend, int divisor) {
        return (dividend==-2147483648 && divisor == -1)?Integer.MAX_VALUE:dividend/divisor;
    }
}

成绩:
2ms,beats 75.64%,众数3ms,66.70%
Cmershen的碎碎念:
原则上除法是CPU的底层上用硬件实现的,但可以用高级语言代码去模拟。据论坛中所说,实现除法、乘法、乘方等数值运算的问题在面试中还是比较常见的,有时间整理一下。

版权声明:完整版Leetcode题解请出门左转https://github.com/cmershen1/leetcode/tree/master/docs

[LeetCode-29] Divide Two Integers(两个整数相除,不用乘除取余算术符)

Divide two integers without using multiplication, division and mod operator.If it is overflow, retur...
  • xy010902100449
  • xy010902100449
  • 2015年09月15日 19:01
  • 920

LintCode数学题总结

LC上有一些标记为mathematics的题目,基本就是纯数学题或者数字题,也是需要掌握的。 517. Ugly Number 丑数,是一个正数,并且因子只包含2、3、5。此外,1也算丑数。0和负数都...
  • luoshengkim
  • luoshengkim
  • 2016年08月09日 10:58
  • 994

LeetCode Divide Two Integers 不使用除号取模乘号实现两数相除

不使用乘法,除法和模操作实现除法运算。 思路就是用被除数减去除数,减尽为止,如下面程序。 不过很可惜,上面的程序是无法通过的,因为需要优化一下。上面的程序是基本思想,所以,先要知道这个程序。 下面...
  • kenden23
  • kenden23
  • 2013年11月27日 17:13
  • 7283

HDU 5047 Sawtooth (规律+java各种读入输出模板)

Sawtooth Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total...
  • qq_34374664
  • qq_34374664
  • 2017年12月03日 01:09
  • 89

Divide Two Integers不使用乘除法来计算两个数相除

题目描述 分析 不使用乘除法来计算两个数相除,那就从除法的定义出发:商表示的是被除数里包含了多少个除数。那最直接的一种办法,就是循环减除数,累加次数,直到不能再减。这么粗暴的办法,很容易会超时,举个...
  • DoWhatIWant_comeon
  • DoWhatIWant_comeon
  • 2017年06月04日 19:22
  • 115

【HDU】2588 - GCD(欧拉函数)

点击打开题目 GCD Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...
  • wyg1997
  • wyg1997
  • 2016年07月23日 17:20
  • 325

Leetcode全求和问题

目录 1、编号1 Two Sum Given an array of integers, find two numbers such that they add up to a specifi...
  • wangxiaojun911
  • wangxiaojun911
  • 2014年02月04日 10:29
  • 10029

算法导论习题2.1-4

算法导论2.1-4的问题描述和解答为: Consider the problem of adding two n-bit binary integers, stored in two n-eleme...
  • u013137970
  • u013137970
  • 2015年10月27日 10:07
  • 380

Divide Two Integers题解以及类似题目的总结

Divide Two Integers题解以及类似题目的总结 先说这道题 29. Divide Two Integers Divide two integers without using...
  • lcxywfe
  • lcxywfe
  • 2016年10月13日 11:18
  • 163

Leetcode解题笔记(Array)

源码见github https://github.com/Kelvinmao/Leetcode/tree/master/Array 2016-08-08更新154.Find Minimum in Ro...
  • kelvinmao
  • kelvinmao
  • 2016年07月23日 22:38
  • 1586
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Middle-题目127:29. Divide Two Integers
举报原因:
原因补充:

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