0088. 合并两个有序数组

[giscus[bot]]

0088. 合并两个有序数组

88. 合并两个有序数组 标签：数组、双指针、排序 难度：简单 题目链接 0088. 合并两个有序数组 - 力扣 题目大意 描述：给定两个有序数组 nums1、nums2。 要求：将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。 说明： 给定数组 nums1 空间大小为$ m + n$ 个，其中前 m 个为 nums1 的...

https://algo.itcharge.cn/Solutions/0001-0099/merge-sorted-array/

[ccczy-czy]

为什么指针都要指向尾部呢？

[Therm4l]

我也想过这个问题，我认为是因为如果从前往后进行覆盖的话，会把需要用到的值给覆盖掉。就比如nums1[0]和nums2[0]进行比较，如果nums2[0]的值更小并覆上去的话，原先nums1[0]的值就无法保留。

但是如果从后往前就不会有这个问题，因为是首先比较nums1[m-1]和nums2[n-1]，然后将较大的元素放入nums1[m+n-1]。这样，nums1中未处理的元素（即nums1[0]到nums1[m-1]）就不会被覆盖。