LCR 001. 两数相除

文章目录

题意

题目链接

思路

注意边界判断

代码

C++ 复制代码
class Solution {
public:
    int divide(int a, int b) {
        if (a == INT_MIN && b == -1)
            return INT_MAX;
        int flag = false;
        if (a >= 0 && b >= 0 ||
            a <= 0 && b <= 0)
            flag = true;
        int ans = 0;
        a = -abs(a);
        b = abs(b);
        if (b == 1)
            return flag ? -a : a;
        if (abs(a) == abs(b))
            return flag ? 1 : -1;
        while (a + b <= 0)
        {
            int i = 0;
            while (a + (b << i) < 0 && INT_MAX - (b << i) > (b << i))
                i++;
            if (i)
                i--;
            a += (b << i);
            ans += 1 << i;
        }
        return flag ? ans : -ans;
    }
};
相关推荐
纪元A梦19 分钟前
贪心算法在SDN流表优化中的应用
算法·贪心算法
测试老哥26 分钟前
Selenium 使用指南
自动化测试·软件测试·python·selenium·测试工具·职场和发展·测试用例
JCBP_34 分钟前
QT(4)
开发语言·汇编·c++·qt·算法
码熔burning38 分钟前
JVM 垃圾收集算法详解!
jvm·算法
小柴狗1 小时前
C语言关键字详解:static、const、volatile
算法
仙俊红3 小时前
LeetCode每日一题,20250914
算法·leetcode·职场和发展
风中的微尘9 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素10 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy12 小时前
常见限流算法详解与对比
java·算法·限流算法
sali-tec12 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#