2017-09-17 LeetCode_029 Divide Two Integers

最新推荐文章于 2020-07-13 10:53:03 发布

SYSU_LiuBY

最新推荐文章于 2020-07-13 10:53:03 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏：作业文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/qq_33575106/article/details/78015026

作业专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法和取余运算实现两个整数相除的方法。通过位移和累加实现了高效的除法计算，并考虑了溢出情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

29. Divide Two Integers

Divide two integers without using multiplication, division and mod operator.

If it is overflow, return MAX_INT.

solution:

class Solution {
public:
    int divide(int dividend, int divisor) {
        if (divisor == 0 || dividend == INT_MIN && divisor == -1) return INT_MAX;
        int sign = (dividend > 0)^(divisor > 0) ? -1 : 1;
        long long did = labs(dividend), dis = labs(divisor), temp, mul, ans = 0;
        while (did >= dis) {
            temp = dis; mul = 1;
            while (did >= (temp<<1)) {
                temp <<= 1; mul <<= 1;
            }
            did -= temp;
            ans += mul;
        }
        return (sign == 1 ? ans : -ans);
    }

};