2.2.4

上次更新:2019-04-17
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

是的,必须要两个子数组都有序时归并才能得到正确结果。
如果说数组不有序的话,那么最后只能得到两个数组的混合。
合并后的数组中,属于原有数组的元素的相对顺序不会被改变。
例如子数组 1 3 1 和 2 8 5 原地归并。
结果是 1 2 3 1 8 5,其中 1 3 1 和 2 8 5 的相对顺序不变。

上一题 下一题