Leetcode_29【两数相除】

文章目录：

题目
脚本一
脚本一逻辑

题目：

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
示例 2:

输入: dividend = 7, divisor = -3
输出: -2
说明:

被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。

脚本一：【用时：28ms】

class Solution:
    def divide(self, dividend: int, divisor: int) -> int:
        bb = dividend / divisor
        cc = int(bb)
        if bb > 2**31 - 1:
            return(2**31 -1)
        elif bb < (-2**31):
            return(-2**31)
        else:
            return(cc)

脚本一逻辑：

题目说不用除法，个人觉得没啥意义，为啥要放着工具不用，走“歪门邪道”呢？所以笔者上来就直接使用除法去实现此需求，抱着尝试的心态去测试，竟然通过了，不知道leetcode的题目要求是不是有问题
说回正题：此题使用除法解决就变得很简单，只需要判断结果溢出的情况即可