29.leetcode题目讲解(Python):两数相除

题目:
题目

这道题直接使用减法会来实现会超过时间限制,特别是 $2^{31} $ / 1 这种情况。实现的思路是采用我们小学学过的除法计算方式:

除法示意

通过移位操作,我们可以使用二进制除法来解这套题, 参考代码如下(思路来源zemer):


如果您有好的建议,欢迎来信与我交流
邮箱
也欢迎关注微信公众号“苔原带”
邮箱