剑指 Offer II 001. 整数除法(c++/位运算)

原创于 2021-11-28 15:57:37 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode #开发语言

力扣刷题笔记专栏收录该内容

221 篇文章

订阅专栏

本文解析Solution类中的divide方法，介绍如何使用异或操作判断除数与被除数符号，实现快速整数除法并处理边界情况。通过实例代码演示了如何巧妙地避开溢出问题。

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

在这里插入图片描述

class Solution {
public:
    int divide(int a, int b) {
        unsigned int res = 0;
        int sign = 1;
        if(a == INT_MIN && b == -1){
            return INT_MAX;
        }

        sign = (a > 0) ^ (b > 0) ? -1 : 1;//如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。
        unsigned int ua = abs(a);
        unsigned int ub = abs(b);
        for(int i = 31;i >= 0;i--){
            if((ua >> i) >= ub){
                ua = ua - (ub<<i);//减去b的2^i倍
                res += 1<<i;
            }
        }

        return sign==1?res:-res;
    }
};