【数据结构与算法】之深入解析“两数相除”的求解思路与算法示例

一、题目要求

• 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
• 返回被除数 dividend 除以除数 divisor 得到的商。
• 整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2。
• 示例 1:

输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333.