leetcode88 Merged Sorted Array

题意：两个已排好序的数组，合并成新的数组。

解题思路：刚开始做题，完全找不到思路，想用最简单的插入法做，提示超时了大概是for用多了哈哈··看了下别人的方法果断佩服，利用好已排序这个特点，从后往前添加进新数组中，以数组长度大于0为界限。

代码：

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

　　

转载于:https://www.cnblogs.com/puyangsky/p/4632728.html