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

最新推荐文章于 2019-12-25 09:26:20 发布

yuqieshidi

最新推荐文章于 2019-12-25 09:26:20 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签：数学二分查找 Math Binary Search

本文链接：https://blog.youkuaiyun.com/yuqieshidi/article/details/48829465

本文详细解析了LeetCode题目‘Divide Two Integers’的解题策略，通过不使用乘法、除法和取余操作来实现整数除法。文章介绍了将被除数转化为二进制表示，利用左移和右移操作逐步逼近商的过程，同时关注了Java中数据类型转换和溢出处理的细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文将详细介绍Divide Two Integers 的解题思路及Java实现。

题目如下：

Divide two integers without using multiplication, division and mod operator. （在不使用乘法，除法和取余操作的情况下实现整数的除法运算）

If it is overflow, return MAX_INT.（整型溢出则返回最大整数）

题目分析：

1. 被除数/除数=商（忽略余数）=> 被除数=除数*商。

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

yuqieshidi

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 29. Divide Two Integers--两个32位整数相除，小数位截断，不能使用乘法、除法、取模运算

Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发

01-13

401

Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividing dividend by divisor. The integer division sho...

Leetcode || Divide Two Integers

sjtu_chenchen的专栏

11-06

351

Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.看了网上的拆分思路，逻辑写出来是不难的，但-2147483648/1和-2147483648/-1是难点package pack;class Solution { publi

1 条评论您还未登录，请先登录后发表或查看评论

LeetCode—divide-two-integers（分为两个整数）—java

Lynn_Baby的博客

06-08

1051

题目描述：Divide two integers without using multiplication, division and mod operator.思路解析：判空，返回0使用long类型的变量存储division和divisor的绝对值如果除数小于被除数，返回0使用加法完成除法，注意保存加了多少倍，使用嵌套循环，外层控制division大于divisor，里层控制倍数增加一倍是否比d...

Divide Two Integers -- LeetCode

编程语言小筑

02-27

279

原题链接:http://oj.leetcode.com/problems/divide-two-integers/这道题属于数值处理的题目，对于整数处理的问题，在Reverse Integer中我有提到过，比较重要的注意点在于符号和处理越界的问题。对于这道题目，因为不能用乘除法和取余运算，我们只能使用位运算和加减法。比较直接的方法是用被除数一直减去除数，直到为0。这种方法的迭代次数是结果的大小...

【LeetCode】29. Divide Two Integers - Java实现

小怪孩的成长之路

11-28

1173

文章目录1. 题目描述：2. 思路分析：3. Java代码： 1. 题目描述： Given two integers dividend and divisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividing dividen...

LeetCode29DivideTwoIntegers--In Java

往事依稀浑似梦，都随风雨到心头！

02-22

1535

主要采用的方法是：先不断通过移位操作找到divisor最接近dividend的倍数，如被除数是100，除数是3的话，这个倍数就是32。然后用100减去3的32倍，这里的32倍是通过左移产生，并没有用到乘法。这时，再用一个循环找到3的多少倍最接近于100和它32倍的差，即找到最接近于4的倍数，通过不断试探16倍，8倍，4倍。。。（通过右移），结果是1倍，为3。再重复做差的动作，去找最接近

29. Divide Two Integers (JAVA)

weixin_30794491的博客

04-28

129

Given two integersdividendanddivisor, divide two integers without using multiplication, division and mod operator. Return the quotient after dividingdividendbydivisor. The integer division s...

c语言-leetcode 0029-divide-two-integers.zip

08-23

c c语言_leetcode 0029_divide_two_integers.zip

js-leetcode题解之29-divide-two-integers.js

最新发布

10-14

JavaScript实现LeetCode题目29-整数除法的详细题解，通常称为"divide-two-integers"。在进行该题目的解答之前，我们先需要理解题目要求。题目给出两个整数，分别为被除数dividend和除数divisor，要求返回两数相除的...

[leetcode][java]29.Divide Two Integers

NancyHelloWorld的博客

04-30

328

题目原话：不用乘除法实现两个数的除法需要注意长度的问题，百度看了网上很多移位运算的解法，还是没有看懂。来个简单粗暴的方法，将除数不停翻倍，比较除数与被除数的大小。class Solution { public int divide(int dividend, int divisor) { boolean sign = (dividend < 0) ^ (divisor...

(java) Divide Two Integers

martinmateng的博客

02-17

560

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路，就是实现除法操作。注意点：1 除数为0 2 存在负数且是最小的负数这两种情况要特殊处理，其实除法就是用加法来实现的。普通

Divide Two Integers leetcode java

chaoqunwangzi

08-21

284

题目： Divide two integers without using multiplication, division and mod operator. public int divide(int dividend, int divisor) { if (dividend == 0 || divisor == 0) { return

LeetCode 第二十九题（Divide Two Integers）Java

Jassy1994的博客

11-08

537

原题：Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 计算两数相除的商；思路：将被除数dividend表示为除数的多项式：dividend = 2^i * divisor + 2^(i-1) * divi

LeetCode : Divide Two Integers [java]

蓝色街灯的博客

03-09

326

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 思路：注意使用long进行计算，防止int溢出，然后再判断溢出时重置。 public class Solution { public int divide(

【LeetCode-面试算法经典-Java实现】【029-Divide Two Integers（两个整数相除）】

https://github.com/Wang-Jun-Chao

07-25

4227

【029-Divide Two Integers（两个整数相除）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题　　Divide two integers without using multiplication, division and mod operator. 　　If it is overflow, return MAX_INT. 题目大意　　不使用除法，乘法

LeetCode Divide Two Integers

那些年

02-22

950

Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题意：不用乘除和mod运算计算两个数相除。思路：因为每个数都能表示为二进制，也就是num = a*2^0 + b*2^1....，所以我们只要去判断有哪些2^k就能

[Leetcode] Divide Two Integers (Java)

StarCXDJ的专栏

12-28

763

Divide two integers without using multiplication, division and mod operator. 输入两个整数，dividend, divisor，不要使用乘法，除法，取模运算，求出a/b的值。如果每次减divisor，会超时，让sum=b，每次sum翻倍，然后count也翻倍，效率会高点儿 public class Divide

leetcode:Divide Two Integers

恰同学少年

02-10

809

一、题目不使用乘法、除法、求余运算实现除法运算，除数和被除数、结果都是用int型。如果溢出就返回MAX_INT。二、分析看到题目后我立马想到了计算机组成原理中的一位除法和二位除法，不过想想在这里实现起来又是太麻烦了。那就先试试暴力法吧，被除数 - 除数 = ？？?一直减减减直到小于等于0，想想自己都觉得超时。。。如下，果然超时 class Solution { publ

LeetCode 29. Divide Two Integers

wind_liang的博客

12-25

1013

题目描述（中等难度）两个数相除，给出商。不能用乘法，除法和模操作。本来觉得这道题蛮简单的，记录下自己的坎坷历程。尝试1 先确定商的符号，然后把被除数和除数通通转为正数，然后用被除数不停的减除数，直到小于除数的时候，用一个计数遍历记录总共减了多少次，即为商了。确定商的符号的时候，以及返回最终结果的时候，我们可能需要进行乘 -1 操作，即取相反数。而题目规定不让用乘法，所以我们需要知道计算机...