LeetCode 筆記 - 29. Divide Two Integers

實作不使用乘法與除法運算子的兩數相除。解題關鍵在於處理位元移位或連續減法，並特別關注整數溢位（Overflow）的邊界條件。這是一篇探討計算機底層運算邏輯與數值安全性處理的技術隨筆。

發佈

2022.06.12

閱讀

約 1 分鐘

字數

128

⚠️ 舊文提醒：本文發佈於約 4 年前，部分內容或指令可能已過時，請斟酌參考。

題目在此 29. Divide Two Integers

請將兩個數字相除

解題思維

這題其實沒有太多事情可以做，注意一下 Overflow 就可以了

程式碼

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        result = int(dividend / divisor)
        
        if result > 2147483647:
            return 2147483647
        
        return result

也許你也會想看看

LeetCode 筆記 - 1. Two Sum
LeetCode 筆記 - Add Two Numbers
LeetCode 筆記 - 217. Contains Duplicate