整数除法（位运算）

编程？小白

于 2022-04-24 17:44:49 发布

阅读量312

点赞数

分类专栏：心得笔记文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/m0_51363075/article/details/124388250

版权

心得同时被 2 个专栏收录

8 篇文章

订阅专栏

笔记

8 篇文章

订阅专栏

该博客介绍了一种在不使用乘除法的情况下，通过位操作实现两个整数相除的方法。主要关注点包括处理INT_MIN的特殊情况，以及如何通过位移和减法计算商的过程。代码中涉及了位运算、逻辑判断和数值转换，适用于理解位操作在数值计算中的应用。

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

class Solution {
public:
    int divide(int dividend, int divisor) {
        if(divisor == INT_MIN) return (dividend == INT_MIN)?1:0;
        bool flag = false;
        if(dividend == INT_MIN && divisor == -1) return INT_MAX;
        else if(dividend == INT_MIN && divisor == 1) return INT_MIN;
        else if(dividend == INT_MIN) {
            flag = true;
            dividend += abs(divisor);
        }
        int sign = ((dividend > 0) ^ (divisor > 0))? 1: 0;
        int a = abs(dividend);
        int b = abs(divisor);
        int rest = 0;
        for(int i = 31; i >= 0; i--){
            if(( a  >> i) >= b)
            {
                a = a - ( b << i);
                rest = rest << 1;
                rest++;
            }
            else
            rest = rest << 1;

        }
        if(flag) rest++;
        
        rest = (sign > 0)?0 - rest:rest;
        return rest;



    }
};