leetcode 29. Divide Two Integers

最新推荐文章于 2024-09-22 04:59:47 发布

huatian5

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量141

点赞数

分类专栏：模拟构造规律二分三分文章标签： leetcode

本文链接：https://blog.csdn.net/huatian5/article/details/84205011

版权

模拟构造规律二分三分专栏收录该内容

111 篇文章 0 订阅

订阅专栏

题目：https://leetcode.com/problems/divide-two-integers/
对减法进行优化，采用类似快速幂的方式
注意溢出特判

class Solution {
public:
    int divide(int dividend, int divisor) {
        if (divisor == 0 || (dividend == INT_MIN && divisor == -1))
            return INT_MAX;
        long long a = abs(dividend*1ll);
        long long b = abs(divisor*1ll);
        long long ans = 0;
        while (a >= b) {
            long long c = b;
            for (int i = 0; c <= a; ++i, c <<= 1) {
                a -= c;
                ans += 1<<i;
            }
        }
        if (((dividend<0)^(divisor<0)) == 1)
            return -ans;
        return ans;
    }
};