【Easy】88. Merge Sorted Array

最新推荐文章于 2022-05-04 23:58:41 发布

原创最新推荐文章于 2022-05-04 23:58:41 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于合并两个已排序整数数组的方法。通过使用一个临时向量来按顺序存储两个数组中的元素，并最终将该向量的值赋给第一个数组，实现了合并的功能。

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

中心思想：

用一个vector来将两个数组的数字依大小顺序推上去，最后将其赋值给nums1。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        //用一个vector来将两个数组的数字依大小顺序推上去，最后将其赋值给nums1
        vector<int> result;
        int one = 0, two = 0;
        while (one < m && two < n){
            if (nums1[one] <= nums2[two]){
                result.push_back(nums1[one]);
                one++;
            }
            else{
                result.push_back(nums2[two]);
                two++;
            }
        }
        if (one >= m){
            while (two < n){
                result.push_back(nums2[two]);
                two++;
            }
        }else if (two >= n){
            while (one < m){
                result.push_back(nums1[one]);
                one++;
            }
        }
        nums1 = result;

    }