力扣https://leetcode-cn.com/problems/xoh6Oh/
给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
注意:
整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31−1]。本题中,如果除法结果溢出,则返回 2^31 − 1
func divide(a int, b int) int {
if a == math.MinInt32 && b == -1 {
return math.MaxInt32
}
sign := 1
if (a > 0 && b < 0) || (a < 0 && b > 0) {
sign = -1
}
a = abs(a)
b = abs(b)
res := 0
for i := 31; i >= 0; i-- {
if a - (b << i) >= 0 {
a = a - (b << i)
res += 1 << i
}
}
return sign * res
}
func abs(a int) int {
if a < 0 {
return -a
}
return a
}