LeetCode 之 Merge Sorted Array — C++ 实现

最新推荐文章于 2021-03-17 14:37:59 发布

abc123man

最新推荐文章于 2021-03-17 14:37:59 发布

阅读量295

点赞数

分类专栏： LeetCode 文章标签： leetcode Merge Sorted Array

本文链接：https://blog.csdn.net/abc123man/article/details/46460285

版权

LeetCode 专栏收录该内容

54 篇文章 0 订阅

订阅专栏

Merge Sorted Array

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

Note:
You may assume that nums1 has enough space (size that is greater or equal to m + n) to hold additional elements from nums2. The number of elements initialized in nums1and nums2 are m and n respectively.

给定两个有序数组 nums1 和 nums2，将 nums2 的数据按序合并到 nums1 中。

说明：

假设 nums1 有足够的空间容纳 nums2 的额外数据。

分析：

为了避免 nums1 中的数据后移，可分别从数组尾开始扫描，逐个将数据添加到 nums1 中。

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
       
        if(n == 0)
            return;
            
        nums1.resize(m+n); //重新改变大小
        
        int indexm = m-1, indexn = n-1;
        int index = m+n-1;
        while(indexm >=0 && indexn >= 0) //从后面往前复制
        {
            nums1[index--] = (nums1[indexm] >= nums2[indexn])?nums1[indexm--]:nums2[indexn--];
        }
        if(indexm >= 0) //nums1没复制完
        {
            while(indexm >= 0)
            {
                nums1[index--] = nums1[indexm--];
            }
        }
        if(indexn >= 0)//nums2没复制完
        {
            while(indexn >= 0)
            {
                nums1[index--] = nums2[indexn--];
            }
        }
        
        return;
    }
};