快樂的LeetCode --- 29. 兩數相除

題目描述：

  給定兩個整數，被除數 dividend 和除數 divisor。將兩數相除，要求不使用乘法、除法和 mod 運算符。返回被除數 dividend 除以除數 divisor 得到的商。

  整數除法的結果應當截去其小數部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2

示例 1:

輸入: dividend = 10, divisor = 3
輸出: 3
解釋: 10/3 = truncate(3.33333..) = truncate(3) = 3

示例 2:

輸入: dividend = 7, divisor = -3
輸出: -2
解釋: 7/-3 = truncate(-2.33333..) = -2

---

解題思路:

利用整除直接來吧

---

代碼：

class Solution:
    def divide(self, dividend, divisor):

        sign = False if dividend * divisor < 0 else True
        dividend, divisor = abs(dividend), abs(divisor)
        temp = dividend // divisor
        value = temp if sign == True else -temp
        return min(max(value, -2**31), 2**31 - 1)

s = Solution()
dividend = 10
divisor = 3
print(s.divide(dividend, divisor))

---

題目來源：

https://leetcode-cn.com/problems/divide-two-integers