老师你说的中间值不对的是不是这个

int k=(2000000000+600000000)/2;
System.out.println(k);
int d=2000000000+(600000000-2000000000)/2;
System.out.println(d);

第一个结果:-847483648

第二个结果:1300000000

源自：归并排序法 1-4 实现归并排序法

收起

1回答

liuyubobobo 2020-08-31 05:46:19

抱歉，没看懂你的问题，是不是哪个？

LanceMai #1

波波老师，我也是跟他一样的问题：已知 L 和 R，求中间值 mid，您在MergeSort中用的是：mid = L + (R - L) / 2，而还有另一种表达式是：mid = (L + R) / 2。在这里，我想说说上面那位同学那种情况的原因：表达式 mid = (L + R) / 2 在 L 和 R 都比较大时，L+R容易溢出（int 范围是21亿左右），而老师的那种表达式 mid = L + (R - L) / 2 则避免了溢出问题。波波老师在前面的课程中提到过这个问题。以上

2020-09-14 20:53:17
liuyubobobo 回复 LanceMai #2

我还是没有看懂，你的这段解释就是我课程讲的内容。所以你没有问题是把？

2020-09-15 05:41:54