1. 方法一:暴力法
2. 方法二:二分查找
3. 方法三:递归
[Leetcode][29. 两数相除] 3种方法:暴力法,二分搜索,递归
Leetcode 29. 两数相除 题目如下:
29. 两数相除
给定两个整数,被除数`dividend`和除数`divisor`.将两数相除,要求不使用乘法,除法和`mod`运算符.
返回被除数`dividend`除以除数`divisor`得到的商.
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
输入: dividend = 10, divisor = 3
解释: 10/