leetcode:29.两数相除

已于 2022-12-05 21:32:29 修改
阅读量226 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 编程练习-Leetcode 文章标签： leetcode 减法 除法
于 2021-10-12 23:44:11 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/uncle_ll/article/details/120734487
该博客介绍了LeetCode中的第29题，要求在不使用乘法、除法和mod运算符的情况下进行两数相除。文章详细解释了解题思路，以倍增法为例，通过不断比较被除数和除数的大小，更新倍数和余数，直到余数小于除数。同时，文章也提到了要考虑正负数及32位整数溢出的情况。最后，给出了算法的时间复杂度和空间复杂度分析，分别是O(logn)和O(1)。

题目

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/divide-two-integers

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333…) = truncate(3) = 3

示例 2:

输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333…) = -2

提示：

  • 被除数和除数均为 32 位有符号整数。
  • 除数不为 0。
  • 假设我们的环境只能存储 32 位有符号整数，其数值范围是 <
了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode 第29题：两数相除
Gemini的博客
06-02 256
今天，我们深入解析了LeetCode第29题——两数相除。通过引入位移操作和位运算，我们成功地实现了在不使用乘法、除法和 mod 运算符的情况下进行两个整数的除法运算。这个过程展示了位运算的强大之处，让我们在编程中能以高效的方式解决问题。在解题过程中，我们不仅掌握了位运算的技巧，还体验了算法设计的精妙之处。希望大家通过这篇文章，对位运算和算法设计有更深的理解，也能在实际编程中应用这些技巧，解决更多有趣的问题。
LeetCode题解：29.两数相除【Python题解超详细，位运算、二分查找法、递归法】，知识拓展：位运算
最新发布
m0_74420622的博客
11-24 1167
LeetCode题解：29.两数相除【Python题解超详细，位运算、二分查找法、递归法】，知识拓展：位运算，基本概念、常见位运算符、左移右移、代码应用 两数相除：给你两个整数，被除数dividend和除数divisor。将两数相除，要求不使用乘法、除法和取余运算。整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345将被截断为8，-2.7335将被截断至-2。返回被除数dividend除以除数divisor得到的商。
Python解决两个整数相除只得到整数部分的实例
09-19
今天小编就为大家分享一篇Python解决两个整数相除只得到整数部分的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
python算法例13 两个整数相除
m0_62110645的博客
11-19 777
要求不使用乘法、除法和mod运算符，实现两个整数相除，如果溢出，返回2147483647。
leetcode 29.两数相除(python3)68ms
张洁的笔记
09-28 677
题目描述： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 解释: 10/3 = truncate(3.33333…) = tru
leetcode-29
taichitaichi的博客
07-05 318
1.我的想法 题目考查自行实现除法，理所当然想到用减法代替。 由于int类型的范围是-2的31次方到2的31次方减一，最小的数除以-1要变成最大的数。 结果的符号就由两个数同号还是异号决定。 2.结果 单纯的减法速度太慢，之后改用两倍除数与被除数比较加快运行速度，那么变量类型得是long。 （之所以是两倍而不是三倍、四倍，是因为被除数每次都要被减去一部分再和除数相比较保证被除数大于除数...
力扣(LeetCode)29. 两数相除(C++)
墨染
11-21 848
【墨染】快速乘O(logn)
LeetCode 29. 两数相除
12-21
29. 两数相除是一道典型的算法题，旨在测试程序员对整数操作的理解，特别是在没有使用标准数学运算符（如乘法、除法和取模）的情况下。这个问题要求我们实现一个函数，计算两个整数相除的结果，结果是截断到最接近的...
29. 两数相除 —— LeetCode (python)
Rickest_man的博客
03-30 485
29. 两数相除 —— LeetCode (python)
leetcode 29
peter19930127的博客
05-15 332
题意： 不用乘法和除法，以及取余，实现两个数的除法。如果溢出返回MAX_INT 思路：让除数以2倍关系递增，然后直到刚好超过被除数，在递增过程中保存除数递增的每个结果到一个数组里，并且保存刚好超过时的数组下标Max，数组的下标i就代表着这是2的i次方个除数，那么从遍历Max-0，累加，如果累加中某一个和值大于了被除数，不加这个数，继续下一个，不大于则加上，为了无限靠近。因为我们都知道2^1 +
leetcode29
上善若水
10-08 1690
leetcode29------------Divide Two Integers 题目的意思是两数除法，但不使用乘法，除法，取模等运算符来做。 回想除法的最朴素思想： 即，当   被除数>除数  一直拿被除数减去除数，能减去除数的次数为两数相除的结果。 根据这个思想，我们很容易写出伪代码： while(被除数>除数) 被除数  -=  除数 count ++ 最终的count为我
Leetcode 29
TempterCyn的博客
10-07 307
按位运算左移<<1相当于*2，右移>>1相当于/2； 用if排除INT_MIN除以-1的问题 int divide(int dividend, int divisor) { if(divisor==0||(dividend==INT_MIN&&divisor==-1))return INT_MAX; long long ...
(java)leetcode-29
04-13 333
Divide Two Integers Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 解题思路： 这道题说不能用除来进行，所以就只能用除数左移的方式来进行了。 可将被除数这样表示（设被除数为a，除数为b
leetcode第29题
lxhseph的博客
10-04 255
class Solution(object): def divide(self, dividend, divisor): """ :type dividend: int :type divisor: int :rtype: int 不能用加减乘，二分查找？ 递归： 出口：相差小于一个divisor 本体：如果大了回退（剪枝）？ 倍数乘divisor .
[LeetCode-29] Divide Two Integers（两个整数相除，不用乘除取余算术符）
ZP1015
09-15 3944
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.采用减法代替除法 代码如下：/*方法一、用减法代替除法*/ /** dividend: 被除数 divisor: 除数**/ int divide(int dividend, in
LeetCode - 29. 两数相除(位运算)
virgilshi的博客
03-25 328
29. 两数相除 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2 提示： 被除数和除数均为 32 位有符号...
Leetcode 29. Divide Two Integers (Medium) (cpp)
还是需要多学习！闷声大发财，这是坠吼的！
08-17 435
Leetcode 29. Divide Two Integers (Medium) (cpp)
LeetCode - 29 - Divide Two Integers
j6635788的博客
07-21 303
Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 模拟除法，不能使用乘、除、取模。 一开始，我是用减法做的，然后就，T了。当被除数很大，除数很小的时候，确实就会T。 评论区高赞做法是，把被除数分块，除数也不断变
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

uncle_ll

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值