合并两个有序数组

最新推荐文章于 2022-09-14 18:00:40 发布

氵冫丶

最新推荐文章于 2022-09-14 18:00:40 发布

阅读量267

点赞数

本文链接：https://blog.csdn.net/qunxingvip/article/details/88210358

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

本文探讨如何合并两个已排序的数组，保持结果有序。通过比较每个元素，将较小值放入目标数组，考虑到题目要求，应从后向前填充，确保正确性。

摘要由CSDN通过智能技术生成

文章目录

1.题目
2. 发现规律

1.题目

在这里插入图片描述

2. 发现规律

两个数组都是有序的，希望合并成一个还是有序的，每次选取比较小的放在新的数组里面就好了；
但是题目要求放在 nums1的数组里面，nums1的大小大于等于 m + n ，所以可以反过来
每次选取最大的放在 nums1的 m + n -1 的位置

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