每日一题---29. 两数相除[力扣][Go]

题目描述

给定两个整数，被除数 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
	}
}

提交结果