标签：
题意：两个已排好序的数组，合并成新的数组。
解题思路：刚开始做题，完全找不到思路，想用最简单的插入法做，提示超时了大概是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--];
}
}
};
leetcode88 Merged Sorted Array
标签：
原文地址：http://www.cnblogs.com/puyangsky/p/4632728.html
