LeetCode OJ:Divide Two Integers

最新推荐文章于 2025-08-08 11:49:43 发布

_王川

最新推荐文章于 2025-08-08 11:49:43 发布

阅读量896

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/starcuan/article/details/18882803

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种不使用乘法、除法和模运算符来实现整数除法的方法，通过二分搜索算法高效求解。

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

Divide Two Integers

Divide two integers without using multiplication, division and mod operator.

算法思想：

二分

class Solution {
public:
    int divide(int dividend, int divisor) {
         if (dividend == 0 || divisor == 0)
            return 0;

        int sign = 0;
        if ((dividend>0&&divisor<0) || (dividend<0&&divisor>0))
            sign = 1;
        
        long long a = abs((long long) dividend);
        long long b = abs((long long) divisor);
        
        if (b > a)
            return 0;

        long long sum = 0;
        int count = 0;
        int final = 0;
        while (a >= b)
        {
            count = 1;
            sum = b;
            while (sum + sum <= a){ 
                sum += sum;
                count += count;
            }
            a -= sum;
            final += count;
        }
        return sign ? -final:final;
    }
};