@2024/4/1—力扣—两数相除

嵌入式小小聪

已于 2024-04-10 22:30:46 修改

阅读量188

点赞数 3

分类专栏：力扣刷题文章标签： leetcode

于 2024-04-07 15:54:07 首次发布

本文链接：https://blog.csdn.net/qq_68915288/article/details/137466656

版权

力扣刷题专栏收录该内容

27 篇文章 0 订阅

订阅专栏

文章介绍了如何使用减法模拟整数除法的方法，针对负数情况进行了特殊处理，并通过`intfunc`函数实现基本操作，`intdivide`函数则考虑了除数为1或-1的边界情况，最后根据结果的正负性返回最终答案。

摘要由CSDN通过智能技术生成

代码实现：

思路：用减法模拟除法

// 用减法模拟除法
int func(int a, int b) { // a、b均为负数
    int ans = 0;
    while (a <= b) { // a的绝对值大于等于b，表示此时a够减
        int t = b;
        int count = 1; // 用来计数被减的次数
        // t >= INT_MIN / 2:防止减数越界，并且保证a的绝对值比两倍减数的绝对值大
        while (t >= INT_MIN / 2 && a <= t + t) {
            count += count;
            t += t;
        }
        ans += count;
        a -= t;
    }
    return ans;
}

int divide(int a, int b) {
    // 特殊情况，特殊处理
    if (a == INT_MIN && b == -1 || b == 0) {
        return INT_MAX;
    }
    if (a == INT_MIN && b == 1) {
        return INT_MIN;
    }
    // 标志位，储存运算结果的正负
    bool flag = true;
    // 将a、b统一转换为负数进行处理
    if (a > 0) {
        flag = !flag;
        a = -a;
    }
    if (b > 0) {
        flag = !flag;
        b = -b;
    }
    // 用减法模拟除法
    int ans = func(a, b);
    // 根据标志位判定结果的正负
    return flag ? ans : -ans;
}