zoukankan      html  css  js  c++  java
  • 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的题目要求是不是有问题
    • 说回正题:此题使用除法解决就变得很简单,只需要判断结果溢出的情况即可
  • 相关阅读:
    第七周总结
    结对开发nabcd
    第六周总结
    地铁售票设计思想及部分代码
    第二周总结
    进度总结(地铁查询购票)
    第三周总结
    冲刺四
    冲刺三
    冲刺2
  • 原文地址:https://www.cnblogs.com/mailong/p/12046218.html
Copyright © 2011-2022 走看看