1回答

liuyubobobo

2021-12-31

已采纳

课程代码第六个值是 -3 的原因是，-3 = -5 + 2。

因为[-5, 2, -1] 这个节点的 l 是 3，r = 5，所以 mid = (l + r) / 2 = (3 + 5) / 2 = 4。按照 [l, mid] 和 [mid + r] 去划分，划分的两个节点的所以是 [3, 4] 和 [5]，对应的值是 [-5, 2] 和 [-1]，而非 [-5] 和 [2, -1]。

注意，这是和 [-2, 0, 3] 的划分不同的。课程代码逻辑的划分，对于奇数个数元素的区间，不一定是左边元素比右边元素少，而是根据 l 的奇偶性来判断的。（即 (l + r) / 2 到底是多少。）

继续加油！：）

0

hiuyubobobo

回复

hHP微信小程序开发

hp>新年快乐！：）

h022-01-01

共4条回复