给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
解题代码
func divide(dividend int, divisor int) int { // 判断正负 flag := (dividend > 0 && divisor > 0) || (dividend < 0 && divisor < 0) result := 0 a := int(math.Abs(float64(dividend))) b := int(math.Abs(float64(divisor))) // 排除极端结果 if a == 0 || a < b{ return 0 } if dividend == math.MaxInt32 && divisor == math.MinInt32 { return math.MaxInt32 } if dividend == -2147483648 && divisor == -1 { return 2147483647 } for i := 31; i >= 0; i-- { if a>>i >= b { result += 1<<i // 将结果加 2 的 n 次方 a -= b<<i // 将被除数减去 2 的 n 次方与除数的积 } } if flag { return result } else { return -result } }
提交结果