Divide two integers

August 29, 2022

math-and-geometry

Problem URL: Divide two integers

We will divide the dividend by the divisor and cast it to an integer. If the answer is bigger than 2^31-1, which is the highest value of 32-bit integer, we cap it to the highest 32-bit integer value, and return the result.

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        ans = int(dividend/divisor)
        if ans > 2**31-1:
            ans = 2**31-1
        return ans

Time Complexity: O(1)
Space Complexity: O(1)