leetcode第29题python版两数相除

class Solution:"""29. 两数相除给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。"""def divide(self, dividend: int, divisor: int) -> int:# 思路：除数向左移位运算不断找比被除数小的最大数，设置辅助变量track记录每次移位除数变大的倍数# 参考视频：https://www.bilibili.com/video/BV1SQ4y1K7z5?spm_id_from=333.337.search-card.all.click# 1. 初始化及特殊处理# 记录最大的边界值，32位有符号数的范围[-2^31, 2^31 - 1]limit = 2 ** 31  if divisor == 0:raise Exception("两数相除，除数不能为0")if dividend == 0 and divisor != 0:return 0# 记录结果符号，True代表正数，False代表负数# isNeg = (dividend > 0 and divisor < 0) or (dividend < 0 and divisor > 0)isNeg = (divisor < 0) != (dividend < 0)  # 优化判断结果为负的方法dividend, divisor = abs(dividend), abs(divisor)res = 0div, track = divisor, 1# 2. while循环处理while dividend >= divisor:while dividend >= (div << 1):# 易错点# div << 1# track << 1div <<= 1track <<= 1res += track  # 记录当前拆解的最大块的结果值# 记录剩余的dividenddividend -= div# 恢复div, trackdiv, track = divisor, 1# 3. 返回值, 负数不存在溢出的情况，只需要考虑正数溢出的情况# 易错点# return min(limit, -res if isNeg else res)return min(limit-1, -res if isNeg else res)

leetcode第29题python版两数相除相关推荐

Python编程 | 两数相除
文章目录两数相除 1,程序简介示例 1: 示例 2: 提示: 2,程序代码 3,运行结果两数相除 1,程序简介给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不 ...
（每日一练python）两数相除
两数相除给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整数 ...
Leetcode每日一题:167.two-sum-ii-input-array-is-sorted(两数之和Ⅱ-输入有序数组)
解题思路:双指针 l 和 r,分别指向头和尾,对于这个有序数组,如果number[l] + number[r] 比 target大,那么说明选择的r对应元素偏大,将指针 r 左移:如果小于target ...
Leetcode每日一题: 1.two-sum(两数之和)
执行时间上仍有较大改进之处: 今天还get一个新的编译错误点: 编译错误 error: control may reach end of non-void function [-Werror,-Wre ...
python 余数_python中两数相除取余数怎么运算
在Python中取余数可以通过取模运算符%或通过divmod()函数来计算. 1.取模运算符%: 所谓取模运算,就是计算两个数相除之后的余数,符号是%.如a % b就是计算a除以b的余数.用数学语言来 ...
LeetCode高频题29. 两数相除：不用加减乘除号，求加法，减法，乘法，除法
LeetCode高频题29. 两数相除提示:本题是系列LeetCode的150道高频题,你未来遇到的互联网大厂的笔试和面试考题,基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛 ...
[Leetcode][JAVA]第[29]题[两数相除][二分法]
[问题描述][中等] 给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符.返回被除数 dividend 除以除数 divisor 得到的 ...
postgre非零相除等于0_LeetCode刷题实战29：两数相除
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
leetcode —— 29. 两数相除
给定两个整数,被除数 dividend 和除数 divisor.将两数相除,要求不使用乘法.除法和 mod 运算符. 返回被除数 dividend 除以除数 divisor 得到的商. 整数除法的结果 ...

leetcode第29题python版两数相除

leetcode第29题python版两数相除相关推荐

最新文章

热门文章