29.两数相除*****

我的解法

无。这题想到了要用二分查找，但是确实没想出来如何在绕过除法的前提下使用二分。

官方解法

首先是讨论边界情况，注意溢出；然后二分查找，使用“快速乘”的方式（参考快速幂50题），这题需要重写，细节比较多

知识点

二分查找