88. 合并两个有序数组

最新推荐文章于 2025-01-18 10:33:56 发布

青芒·1

最新推荐文章于 2025-01-18 10:33:56 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/m0_37757740/article/details/98092073

LeetCode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用C++实现的向量合并算法，该算法将两个已排序的整数向量nums1和nums2合并为一个有序向量。算法首先比较两个向量中的元素，然后将较小的元素放置在nums1的正确位置，必要时进行元素移动。当一个向量的所有元素都被处理后，将另一个向量剩余的元素直接追加到nums1的末尾。

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

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int i = 0, j = 0;
        int count = 0;
        while(i < m + count  && j < n){
            if(nums1[i] <= nums2[j]){
                i++;
            }
            else{
                for(int k = m + n - 1; k > i; k--){
                    nums1[k] = nums1[k - 1];
                }
                nums1[i] = nums2[j];
                count++;
                i++;
                j++;
            }
        }
        while(j < n){
            nums1[m + j] = nums2[j];
            j++;
        }
        return;
    }
};

在这里插入图片描述