[leetcode题后感]Divide Two Integers

最新推荐文章于 2020-09-21 03:19:43 发布
原创 最新推荐文章于 2020-09-21 03:19:43 发布 · 343 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一种利用位运算实现整数除法的方法，通过将乘法转化为加法，采用二分查找思想来避免使用传统的乘法、除法和模运算。特别讨论了边界条件处理和数据类型溢出问题。

最开始时候开到这个题 不让用除法乘法和模运算 想到的就只剩下了位运算

位运算也就是左移乘2 右移除2 乘二除二 顺理成章的想到了二分查找

两个int的除法返回int 要摒弃传统除法的计算想法 

a*b=c 转换为加法也就是b个a相加等于c 而整数除法中 b=c/a 则应该是b个a相加小于c 但是b+1个a相加大于c

由这个思路去找符合条件的b

首先想到的就是依次+1枚举 但是这样的做法就是超时

结果位运算我们可以每次加2的n次幂 当加多了的时候返回上一次加的结果 再次从2的零次幂开始加 直到找到符合条件的b 类似tcp拥塞控制的想法

以上就是这个题的思路

但是 这个题目一定要注意边界的溢出处理 

int型变量很容易发生溢出 导致各种死循环的错误

因为为了防止溢出讲输入参数用一个长整形去代替

此处请注意 long long、long、和int类型的区别

long long 长度为8字节

long的长度则根据你的机器和编译器的不同而不同 比如我的机器是64位机器 但是编译器是32位的 那么sizeof（long）的返回值是4 若是64位的编译器应该返回8 经测试 leetcode的编译器应该是32位的 此处也导致了我卡住了几天找不到问题所在……

int的长度一般为4字节没得说 int的最值可以不用写2147483647 和-2147483648 可以写成INT_MAX和INT_MIN 他们在头文件<limits.h>中 当然宏定义展开后就是这两个数值

Junevey
关注
Leetcode || Divide Two Integers
sjtu_chenchen的专栏
11-06 367
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
Leetcode 29. Divide Two Integers--两个32位整数相除，小数位截断，不能使用乘法、除法、取模运算
Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
01-13 505
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]-29. Divide Two Integers（C语言）
shen_zhu的博客
08-09 775
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-29】Divide Two Integers（C）
中华胡杨的专栏
07-28 2893
问题描述： Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.分析：这道题不允许用*/和%运算，因此只能模拟计算机对乘除法的做法来进行。请参考另外一篇博客：这里写链接内容另外，这道题最恶心的是一些边界值。如被除数为-2147483
Divide Two Integers
benbenab的专栏
02-02 979
class Solution { public: int divide(int dividend, int divisor) { // Start typing your C/C++ solution below // DO NOT write int main() function if (divisor == 0)
LeetCode 29 Divide Two Integers (C,C++,Java,Python)
算法之道
05-13 3076
Problem: Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. Solution: 不能乘除就加减就行了，但是一个问题是加减有可能速度太慢，因此需要转换，由于任何一个数都能表示成二进制，所以有d
29. Divide Two Integers
Bryan要加油
05-12 513
ProblemDivide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. Solution　　参考。 　　在这道题中，要求两个整数的商，但是不能使用除法、乘法和取模操作，所以只能使用位运算。 　　首先看个例子，15除以3，15是被除数
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]--29. Divide Two Integers
杜鲁门的博客
10-28 478
Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.以前我记得做过乘法变加法吧，这个有点像除法变减法，用位运算，二进制嘛，左移一位相当于乘以二。一个有趣的是 Math.abs(-2147483648) 结果还是 -2147483648
leetcode解题小记 7 整数反转（easy）
icelights的专栏
09-21 234
文章目录题目思路主干思路分支编程代码 题目 整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 思路 主干思路 第一步是实现一个类似itoa的函数，把整数的每一位提取出来。 利用程序
Divide Two Integers（模拟计算机除法）
weixin_34294649的博客
11-20 146
Divide two integers without using multiplication, division and mod operator. 由于不能用乘号，除号，和取余。那么一个数除另外一个数，如a/b，实际含义是a中有多少个b，我们可以多次计算a-b，并更新a，最后a-b<0说明循环结束，循环的次数也即结果。 但是上面这种方法超时，如2147483647/1,那么循环次数...
[leetcode]029-Divide Two Integers[数学逻辑]
坚不萌
02-14 171
1. 原题 https://leetcode.com/problems/divide-two-integers/ 2. 思路 题意：要求不能使用乘除和取余，求出商值。 中等难度。可以回想出计算机是如何乘除的--利用移位。 这里，我们同样也可以利用移位得出。为了便于处理边界， 先将int转成长整型的绝对值，防止溢出。 3. 源码 class Solution { public: ...
LeetCode Divide Two Integers(不使用乘、除，求模来计算商)
多看多听多总结
07-19 547
题意：给出被除数，除数，求商（要求不能用乘，除，求模） 思路：用被除数减去除数，直到小于除数为止。在减的过程中能够做些优化。将除数连续左移直到大于被除数，在这个过程中可以计算是左移后的数是除数的多少倍，此时更新被除数，以及减了多少次除数。这个连续减的多少次叠加结果就是商 同时注意些细节：1、整数为int型，但是在取绝对值时用long 具体代码如下： public class Solutio
LeetCode 29. 两数相除 Divide Two Integers（C语言）
hang404的博客
12-21 633
题目描述： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除...
POJ-3468-A Simple Problem with Integers（区间线段树模板题）
随风而行的博客
06-07 205
地址：http://poj.org/problem?id=3468 思路：区间线段树模板题。。 Code: #include<iostream> #include<cstdio> using namespace std; typedef long long LL; const int MAX_N=1e5+5; struct tree{ int l,r; L...
LeetCode(29)Divide Two Integers
BUILD
01-03 4308
题目内容 Divide two integers without using multiplication, division and mod operator. 题目分析 最容易的想到的办法，是把除法转化为减法，就像把乘法转化为加法一样，提交后发现，这个做法超时了，比如遇到2147483647/3这种时候，基本只能超时。所以应该要使用一个特别的方法来提高效率。我想应该是位运算了。但是不
Divide Two Integers我的解法
JayLeeUSTC的小窝
08-31 386
刷leetcode时遇到一道比较有意思的题目，虽然题目不难，但是解法却值得人琢磨一下。大神请留名指教，小弟不胜感激！ Divide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT. 题目很清楚：求两个数的商值，但是不能用除法，不能用乘法（
LeetCode1-240题Java中文题解合集
8. leetCode-29-Divide-Two-Integers.md - 知识点：除法运算问题。这道题要求不使用乘除法、循环或递归来实现两数相除的商，需要对二进制除法有深入理解。 9. leetcode-218-The-Skyline-Problem.md - 知识点：...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值