【Leetcode】88. Merge Sorted Array

Desciption:

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 nums1 and nums2 are m and n respectively.

思路：

这道题需要我们将两个排好序的数组合并，由于nums1空间足够大可容纳nums2，那么可直接在nums1上进行操作，具体方法是从右到左进行，这是因为右边的空间是空的，这样不会影响一开始的顺序。比较两个数组的最右边的数，这里默认是升序排列，那么取大者。重复地进行这个操作直至某个数组的值全部取完。最后再把另一个数组补进去。

以下是使用C++的实现过程：

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