29. 两数相除
给你两个整数,被除数 dividend 和除数 divisor。将两数相除,要求 不使用 乘法、除法和取余运算。
整数除法应该向零截断,也就是截去(truncate)其小数部分。例如,8.345 将被截断为 8 ,-2.7335 将被截断至 -2 。
返回被除数 dividend 除以除数 divisor 得到的商 。
注意:假设我们的环境只能存储 32 位 有符号整数,其数值范围是 [−231,231−1] 。本题中,如果商严格大于 231−1 ,则返回 231−1 ;如果商 严格小于 −231 ,则返回 −231 。
解题思路:
位运算实现加减乘除
代码 测试
评论