20180329 今日算法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2455 天前的主题，其中的信息可能已经有所发展或是发生改变。

不使用乘号，除号和取模符号将两数相除。

如果溢出返回 MAX_INT。
例：[0 1] 返回 0 ；
[9 2] 返回 4 ；

3 条回复 • 2018-03-30 09:23:06 +08:00

stevenbipt

2018-03-29 22:17:25 +08:00

zqqian

2018-03-29 23:22:04 +08:00 via Android

二分答案
然后累加
不过这里累加的时候
可以用类似于快速幂的算法
虽然不能取余，但是可以将 mid 转换成用二进制来做

stevenbipt

2018-03-30 09:23:06 +08:00 via Android

@zqqian 老铁稳，再处理一下符号基本上就完美了