Leetcode 29. Divide Two Integers

最新推荐文章于 2022-07-02 13:50:15 发布

SnailTyan

最新推荐文章于 2022-07-02 13:50:15 发布

阅读量393

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Quincuntial/article/details/81318777

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文详细介绍了如何在不使用乘法、除法和mod运算符的情况下实现两个整数的除法操作。通过位移和累加的方式，巧妙地解决了这一问题，并提供了完整的C++代码实现。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Divide Two Integers

2. Solution

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(dividend == INT_MIN && divisor == -1) {
            return INT_MAX;
        }
        int sign = (dividend > 0) ^ (divisor > 0)?-1:1;
        long x = labs(dividend);
        long y = labs(divisor);
        int result = 0;
        int power= 1;
        while(x >= y) {
            long temp = y;
            power = 1;
            while(x >= (temp << 1)) {
                temp <<= 1;
                power <<= 1;
            }
            x -= temp;
            result += power;
        }
        return sign>0?result:-result;
    }
};