186. Leetcode 29. 两数相除 (位运算-数学相关题目)

BUPT-WT

于 2022-04-14 10:10:08 发布

阅读量416

点赞数

CC 4.0 BY-SA版权

分类专栏： 2022刷题-目标400+ 文章标签：位运算

本文链接：https://blog.csdn.net/weixin_41362649/article/details/124165247

2022刷题-目标400+ 专栏收录该内容

268 篇文章

订阅专栏

该代码实现了一个高效的整数除法算法，通过位操作优化了除法过程。首先确定结果的符号，然后将被除数和除数取绝对值。接着使用位左移来逐步减去除数，更新商。在处理负数和最大最小值限制时，确保结果符合整数范围。这个算法适用于计算机科学中的数值计算和优化。

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

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        # 求最后结果的符号
        sign = (dividend > 0) ^ (divisor > 0)
        dividend = abs(dividend)
        divisor = abs(divisor)

        # 被除数减去除数
        quotient = 0
        # 除数加倍直到超过剩余的被除数
        count = 0
        while dividend - (divisor << count) >= 0:
            quotient += (1 << count)
            dividend -= (divisor << count)
            count += 1
        # 除数减半直到count = 0
        while count > 0:
            count -= 1
            if dividend - (divisor << count) >= 0:
                quotient += (1 << count)
                dividend -= (divisor << count)
        # 负数处理
        if sign:
            quotient = - quotient
        
        # 最大数处理
        if quotient > 2147483647:
            quotient = 2147483647
        
        # 最小数处理
        if quotient < -2147483648:
            quotient = -2147483648


        return quotient