20180329 今日算法

2018-03-29 22:15:43 +08:00
 stevenbipt
不使用乘号，除号和取模符号将两数相除。

如果溢出返回 MAX_INT。
例：[0 1] 返回 0 ；
[9 2] 返回 4 ；
2902 次点击
所在节点    算法
3 条回复
stevenbipt
2018-03-29 22:17:25 +08:00
leetcode:https://leetcode-cn.com/problems/divide-two-integers/description/
zqqian
2018-03-29 23:22:04 +08:00
二分答案
然后累加
不过这里累加的时候
可以用类似于快速幂的算法
虽然不能取余，但是可以将 mid 转换成用二进制来做
stevenbipt
2018-03-30 09:23:06 +08:00
@zqqian 老铁稳，再处理一下符号基本上就完美了

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/442647

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX