算法与数据结构（合并两个有序数组）

题目

思路

因为nums1数组的长度的长度等于m+n,所以我们可以采用逆向双指针的方法，分别从nums1的m-1的位置和nums2的n-1的位置向前遍历，选取它们两个之间较大的数分别向nums1的m+n-1的位置开始不断向前插入

解题过程

定义好cur1,cur2和k后，在确保nums1和nums2都没遍历完的情况下选择较大的元素放到k位置，以此循环。

最后若nums2中的元素没有遍历完，则挨个向k位置插入。

如果nums1中的元素没有遍历完，则无需操作，因为nums1中前面的元素是有序的。

代码

class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
        int cur1 = m-1,cur2 = n-1;
        int k = m+n-1;
        while(cur1>=0 && cur2>=0)
        {
            //选择较大的放到k位置
            if(nums1[cur1] < nums2[cur2])
            nums1[k--] = nums2[cur2--];
            else
            nums1[k--] = nums1[cur1--];
        }

        while(cur2>=0)
        {
            nums1[k--] = nums2[cur2--];
        }
    }
};