LeetCode#88 Merge Sorted Array

最新推荐文章于 2025-07-18 15:47:59 发布

rpybd

最新推荐文章于 2025-07-18 15:47:59 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rpybd/article/details/82535029

本文介绍了一种高效的数组合并方法，利用两个已排序数组nums1和nums2，在不使用额外空间的情况下，将nums2合并到nums1中，并保持最终数组的有序性。此方法采用双指针技术，从数组末尾开始比较并填充较大元素，确保了操作的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、启用额外空间中转当然可以；
2、使用尾指针从后往前填充。注意两点：n先被用完之后即停止、使用三元式时一定要注意赋值的先后：m是否被完全填充与tail[p1]

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int tailM = m - 1;
        int tailN = n - 1;
        int rightPtr = m + n - 1;
        while(tailN >= 0){
            nums1[rightPtr--] = (tailM >= 0 && nums1[tailM] > nums2[tailN]) ? nums1[tailM--] : nums2[tailN--];
        }
    }
};