【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--;        }    }};