leetcode:29.两数相除

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

题目

来源：力扣（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…) =

了解本专栏 订阅专栏 解锁全文 超级会员免费看
uncle_ll
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
LeetCode——29. 两数相除
qq_59708493的博客
12-30 670
LeetCode——29. 两数相除
Leetcode29-俩数相除 — & (与运算)、｜(或运算)、^(异或运算)的本质理解
Hansry的博客
10-06 1957
位与运算符(＆) 参加运算的俩个数据，按二进制位进行"与"运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：俩位同时为"1", 结果才为“1”, 否则为0 例如：3&amp
leetcode 29.两数相除(python3)68ms
张洁的笔记
09-28 567
题目描述： 给定两个整数，被除数 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 246
1.我的想法 题目考查自行实现除法，理所当然想到用减法代替。 由于int类型的范围是-2的31次方到2的31次方减一，最小的数除以-1要变成最大的数。 结果的符号就由两个数同号还是异号决定。 2.结果 单纯的减法速度太慢，之后改用两倍除数与被除数比较加快运行速度，那么变量类型得是long。 （之所以是两倍而不是三倍、四倍，是因为被除数每次都要被减去一部分再和除数相比较保证被除数大于除数...
leetcode 29
peter19930127的博客
05-15 269
题意： 不用乘法和除法，以及取余，实现两个数的除法。如果溢出返回MAX_INT 思路：让除数以2倍关系递增，然后直到刚好超过被除数，在递增过程中保存除数递增的每个结果到一个数组里，并且保存刚好超过时的数组下标Max，数组的下标i就代表着这是2的i次方个除数，那么从遍历Max-0，累加，如果累加中某一个和值大于了被除数，不加这个数，继续下一个，不大于则加上，为了无限靠近。因为我们都知道2^1 +
LeetCode 29. 两数相除
12-21
29. 两数相除是一道典型的算法题，旨在测试程序员对整数操作的理解，特别是在没有使用标准数学运算符（如乘法、除法和取模）的情况下。这个问题要求我们实现一个函数，计算两个整数相除的结果，结果是截断到最接近的...
aspire-t#LeetCode-Record#29. 两数相除1
07-25
//进来发现 当前被除数<除数 返回0/* 60/8 = 4+(60-32)/8 =4+2+(28-16)/8 = 4+2+1+(12-8)/8 = 4+2+1
leetcode 29. 两数相除
Qin_酱的博客
06-13 161
29. 两数相除 给定两个整数，被除数 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
Python解决两个整数相除只得到整数部分的实例
09-19
今天小编就为大家分享一篇Python解决两个整数相除只得到整数部分的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
leetcode29
上善若水
10-08 1614
leetcode29------------Divide Two Integers 题目的意思是两数除法，但不使用乘法，除法，取模等运算符来做。 回想除法的最朴素思想： 即，当   被除数>除数  一直拿被除数减去除数，能减去除数的次数为两数相除的结果。 根据这个思想，我们很容易写出伪代码： while(被除数>除数) 被除数  -=  除数 count ++ 最终的count为我
Leetcode 29
TempterCyn的博客
10-07 228
按位运算左移<<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 260
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 192
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 3706
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 264
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 367
Leetcode 29. Divide Two Integers (Medium) (cpp)
LeetCode - 29 - Divide Two Integers
j6635788的博客
07-21 238
Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 模拟除法，不能使用乘、除、取模。 一开始，我是用减法做的，然后就，T了。当被除数很大，除数很小的时候，确实就会T。 评论区高赞做法是，把被除数分块，除数也不断变
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
最新发布
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

uncle_ll

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

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

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

打赏作者

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

抵扣说明：

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

余额充值