【LeetCode】29. 两数相除

系统管理员 2022-05-09 14:48 134阅读 0赞

**题目链接**：[https://leetcode-cn.com/problems/divide-two-integers/description/][https_leetcode-cn.com_problems_divide-two-integers_description]

#### 题目描述 ####

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

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

#### 示例 ####

输入: dividend = 10, divisor = 3  
输出: 3

输入: dividend = 7, divisor = -3  
输出: -2

**说明:**

*  被除数和除数均为 32 位有符号整数。
 *  除数不为 0。
 *  假设我们的环境只能存储 32 位有符号整数，其数值范围是 \[−231, 231  
    − 1\]。本题中，如果除法结果溢出，则返回 231 − 1。

#### 解决方法 ####

二分法

class Solution { 
    public:
        int divide(int dividend, int divisor) { 
            //用循环+加减法操作
    
            long long d1=abs((long long)dividend),d2=abs((long long)divisor); //注意abs要用long long转换
            long long sum=d2,result=0;
            // while(sum<=d1){ //方法1：会超时
            // result++;
            // sum+=d2;
            // }
            while(d2<=d1){  //方法2：复杂度优化为logN
                sum=d2;
                long long count=1;
                while(sum+sum<=d1){ 
                    count+=count;
                    sum+=sum;
                }
                d1-=sum;
                result+=count;
            }
            if ((dividend>0 && divisor<0) || (dividend<0 && divisor>0)) return 0-result;
            else{ 
                if (result>=INT_MAX) return INT_MAX;
                else return result;
            }
        }
    };

[https_leetcode-cn.com_problems_divide-two-integers_description]: https://leetcode-cn.com/problems/divide-two-integers/description/

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode29-两数相除

* [两数相除][Link 1] * [题目描述][Link 2] * [code][] 两数相除题目描述给定...

偏执的太偏执、/ 2024年04月18日 16:07/ 0 赞/ 30 阅读

相关 29. 两数相除

打卡!!!每日一题今天给大家带来一道位运算类型的题目题目描述： ![在这里插入图片描述][8a8a642399d34bb78de081ec9b3b475f.png_

小灰灰/ 2023年10月11日 20:32/ 0 赞/ 6 阅读

相关 LeetCode 29. 两数相除

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2022年10月25日 00:49/ 0 赞/ 133 阅读

相关 29. 两数相除

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

小咪咪/ 2022年10月16日 12:23/ 0 赞/ 102 阅读

相关 29. 两数相除

[https://leetcode-cn.com/problems/divide-two-integers/][https_leetcode-cn.com_problems_d

迈不过友情╰/ 2022年09月09日 04:56/ 0 赞/ 109 阅读

相关 LeetCode——两数相除

题目：给定两个整数，被除数 `dividend` 和除数 `divisor`。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 `dividend` 除以

淡淡的烟草味﹌/ 2022年05月18日 00:08/ 0 赞/ 127 阅读

相关 LeetCode：29. 两数相除（Java）

29. 两数相除（Java） -------------------- 参考文章：[https://blog.csdn.net/qq\_31442743/articl

朴灿烈づ我的快乐病毒、/ 2022年05月12日 14:50/ 0 赞/ 216 阅读

相关【LeetCode】29. 两数相除

题目链接：[https://leetcode-cn.com/problems/divide-two-integers/description/][https_leetcode-

系统管理员/ 2022年05月09日 14:48/ 0 赞/ 135 阅读

相关 Leetcode算法Java全解答--29. 两数相除

Leetcode算法Java全解答–29. 两数相除文章目录 Leetcode算法Java全解答--29. 两数相除题目想法

浅浅的花香味﹌/ 2022年04月14日 03:39/ 0 赞/ 138 阅读

相关 leetcode:29.两数相除

题目描述：给定两个整数，被除数 `dividend`和除数 `divisor`。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 `dividend`

柔情只为你懂/ 2022年02月19日 21:17/ 0 赞/ 140 阅读