数据结构与算法实战：LeetCode 移除元素与合并有序数组

2.2 算法原理

为了简化逻辑，我们可以创建一个辅助数组 temp，然后用两个指针分别指向两个数组的头部。

每次比较两个指针指向的元素，将较小的放入辅助数组中，并移动对应指针。直到其中一个数组遍历完毕，再将另一个数组剩余的元素依次追加到辅助数组末尾。最后把辅助数组的结果覆盖到 nums1 中。

这种方法空间复杂度为 O(m+n)，优点是逻辑直观，不易出错。当然，如果追求极致空间效率，也可以从尾部开始双指针合并，但这需要更精细的边界控制。

2.3 代码

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int cur1 = 0, cur2 = 0, cur3 = 0;
        int temp[m + n];
        
        while (cur1 < m && cur2 < n) {
            if (nums1[cur1] >= nums2[cur2]) {
                temp[cur3++] = nums2[cur2++];
            } else {
                temp[cur3++] = nums1[cur1++];
            }
        }
        
        while (cur1 < m) temp[cur3++] = nums1[cur1++];
        while (cur2 < n) temp[cur3++] = nums2[cur2++];
        
        for (int i = 0; i < m + n; i++) {
            nums1[i] = temp[i];
        }
    }
};

在实现时，要注意循环结束的条件。当 cur1 或 cur2 到达边界时，说明该数组已处理完，只需将另一数组剩余部分拷贝即可。

小结

这两道题是数组操作的典型代表。移除元素考察的是原地修改与指针技巧，合并有序数组则涉及多路归并的基本思路。建议在实际编码时多画图模拟指针移动过程，这能帮助你快速定位越界或死循环问题。保持对基础数据结构的敏感度，是写出高效代码的前提。