88. 合并两个有序数组

题目:给你两个有序整数数组 nums1 和 nums2,请你将 nums2 合并到 nums1 中,使 nums1 成为一个有序数组。初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。你可以假设 nums1 的空间大小等于 m + n,这样它就有足够的空间保存来自 nums2 的元素。

示例 1:

输入:nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
输出:[1,2,2,3,5,6]
示例 2:

输入:nums1 = [1], m = 1, nums2 = [], n = 0
输出:[1]

1.原创

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        for (int i=0;i<m;++i){
            int temp;
            int current_j;
            int min_num = nums1[i];
            for(int j=0;j<n;j++){ 
                if (nums2[j]<min_num){
                    min_num = nums2[j];
                    current_j = j;
                }
            }
            if (nums1[i]!=min_num){
                nums2[current_j] = nums1[i];
                nums1[i] = min_num;
            }
        }
        sort(nums2.begin(), nums2.end());
        for (int k=m;k<m+n;++k)
            nums1[k] = nums2[k-m];    
    }
};

2.题解(1)

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        for (int i = 0; i != n; ++i) {
            nums1[m + i] = nums2[i];
        }
        sort(nums1.begin(), nums1.end());
    }
};

作者:LeetCode-Solution
链接:https://leetcode-cn.com/problems/merge-sorted-array/solution/he-bing-liang-ge-you-xu-shu-zu-by-leetco-qn2i/

题解(2)

//从后往前确定两组中该用哪个数字
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
    int i = nums1.size() - 1;
    m--;
    n--;
    while (n >= 0) {
        while (m >= 0 && nums1[m] > nums2[n]) {
            swap(nums1[i--], nums1[m--]);
        }
        swap(nums1[i--], nums2[n--]);
    }
}

作者:ikaruga
链接:https://leetcode-cn.com/problems/merge-sorted-array/solution/88-by-ikaruga/
posted @ 2021-03-10 10:47  USTC丶ZCC  阅读(50)  评论(0编辑  收藏  举报