leetcode:29.两数相除

已于 2022-12-05 21:32:29 修改
阅读量118 收藏
点赞数
分类专栏： 编程练习-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
关注
专栏目录
订阅专栏
Leetcode29-俩数相除 — & (与运算)、｜(或运算)、^(异或运算)的本质理解
Hansry的博客
10-06 1974
位与运算符(＆) 参加运算的俩个数据，按二进制位进行"与"运算。 运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1; 即：俩位同时为"1", 结果才为“1”, 否则为0 例如：3&amp
Leetcode每日一题:29.divide-two-integers(两数相除)
CodeLuweir 的博客
04-28 251
参照评论大佬思路 学到了： /** * 解题思路：这题是除法，所以先普及下除法术语 * 商，公式是：(被除数-余数)÷除数=商，记作：被除数÷除数=商...余数，是一种数学术语。 * 在一个除法算式里，被除数、余数、除数和商的关系为：(被除数-余数)÷除数=商，记作：被除数÷除数=商...余数， * 进而推导得出：商×除数+余数=被除数。 * ...
leetcode 29.两数相除(python3)68ms
张洁的笔记
09-28 573
题目描述： 给定两个整数，被除数 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
JINXvvv的博客
07-05 306
class Solution {public:    int divide(int dividend, int divisor) {        double maxint = pow(2, 31) - 1;        double minint = -1*pow(2, 31);        if(divisor==0)            return maxint;         ...
leetcode29
上善若水
10-08 1617
leetcode29------------Divide Two Integers 题目的意思是两数除法，但不使用乘法，除法，取模等运算符来做。 回想除法的最朴素思想： 即，当   被除数>除数  一直拿被除数减去除数，能减去除数的次数为两数相除的结果。 根据这个思想，我们很容易写出伪代码： while(被除数>除数) 被除数  -=  除数 count ++ 最终的count为我
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
Python解决两个整数相除只得到整数部分的实例
09-19
今天小编就为大家分享一篇Python解决两个整数相除只得到整数部分的实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
LeetCode——29. 两数相除
qq_59708493的博客
12-30 674
LeetCode——29. 两数相除
leetcode 29. 两数相除
Qin_酱的博客
06-13 167
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
Leetcode 29
TempterCyn的博客
10-07 231
按位运算左移<<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 261
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 193
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 3710
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 267
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 370
Leetcode 29. Divide Two Integers (Medium) (cpp)
leetcode:1.two sum两数之和 给定一个整数数组和一个目标值,找出数组中和
最新发布
08-10
给定一个整数数组 nums 和一个目标值 target，要求在数组中找出两个数的和等于目标值，并返回这两个数的索引。 思路1：暴力法 最简单的思路是使用两层循环遍历数组的所有组合，判断两个数的和是否等于目标值。如果等于目标值，则返回这两个数的索引。 此方法的时间复杂度为O(n^2)，空间复杂度为O(1)。 思路2：哈希表 为了优化时间复杂度，可以使用哈希表来存储数组中的元素和对应的索引。遍历数组，对于每个元素nums[i]，我们可以通过计算target - nums[i]的值，查找哈希表中是否存在这个差值。 如果存在，则说明找到了两个数的和等于目标值，返回它们的索引。如果不存在，将当前元素nums[i]和它的索引存入哈希表中。 此方法的时间复杂度为O(n)，空间复杂度为O(n)。 思路3：双指针 如果数组已经排序，可以使用双指针的方法来求解。假设数组从小到大排序，定义左指针left指向数组的第一个元素，右指针right指向数组的最后一个元素。 如果当前两个指针指向的数的和等于目标值，则返回它们的索引。如果和小于目标值，则将左指针右移一位，使得和增大；如果和大于目标值，则将右指针左移一位，使得和减小。 继续移动指针，直到找到两个数的和等于目标值或者左指针超过了右指针。 此方法的时间复杂度为O(nlogn)，空间复杂度为O(1)。 以上三种方法都可以解决问题，选择合适的方法取决于具体的应用场景和要求。如果数组规模较小并且不需要考虑额外的空间使用，则暴力法是最简单的方法。如果数组较大或者需要优化时间复杂度，则哈希表或双指针方法更合适。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

uncle_ll

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

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

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

打赏作者

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

抵扣说明：

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

余额充值