首页 > TAG信息列表 > leetcode29
LeetCode29-两数相除-位运算-模拟
原题链接 Note： 让算x / y 因为有极端情况会越界（比如说 INT_MIN / -1， 就爆 int 了）先转换成long long，最后算完之后加个判断即可 还有负数的情况，我们设置一个标志位，然后还是全部取绝对值进行运算，最后返回答案的时候在判断一下即可 然后就是正经的计算过程，我们开个数组，里面放着leetcode29.两数相除（中等）
思路：二分 乘法：用快速乘来替代。 除法：除以2用>>1来替代 mod：用不到 注意：（dividend / intdivisor） 1：如果除法结果溢出，那么需要返回 2^31-1作为答案。因此在编码之前，我们可以首先对于溢出或者容易出错的边界情况进行讨论： dividend讨论： （1）INT_MIN : 1 （ans越界：return INT_MIN） -1(最leetcode29——两数相乘
大佬解法： 力扣 关于int类型和long类型 区别1 16位系统：long是4字节，int是2字节 32位系统：long是4字节，int是4字节 64位系统：long是8字节，int是4字节 区别2 long和int的区别就是他们的占位长度不同 其中long是64位、而int是32位————010101011这样的 区别3 int: 32位整数 -2,147,leetcode29. 两数相除（快速幂 位运算）
链接：https://leetcode-cn.com/problems/divide-two-integers/ 题目 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 整数除法的结果应当截去（truncate）其小数部分，例如：truncat