【题目】
给定两个整数,被除数dividend和除数divisor。将两数相除,要求不使用乘法、除法和mod运算符。返回被除数dividend除以除数divisor得到的商。
【说明】
- 被除数和除数均为 32 位有符号整数。
- 除数不为 0。
- 假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231, 231 − 1]。本题中,如果除法结果溢出,则返回 231 − 1
【示例1】
输入:dividend = 10, divisor = 3
输出:3
【示例2】
输入:dividend = 7, divisor = -3
输出:-2
【代码地址】https://github.com/SmileJET/exercise_everyday/tree/master/20180705