标签：
不管是字符串还是数组，在有序移动的时候都面临一个问题，那就是数组在有序插入的时候，总得移动后面的若干个元素，腾出一个空的位子然后才能把这个合适的值插入进去。也就是说一些元素的位置老随着新插入的元素变化，而不能一步到位的固定到他自己的位子上。
这里提出的解决方法是一次性的申请足够大的空间，从后向前处理，这样就能避免元素多于的移动。
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n)
{
//第一个串的最后位置
int i = m - 1;
//第二个串的最后位置
int j = n - 1;
//新串的最后位置
int k = m + n - 1;
while(i >= 0 && j >= 0)
{
nums1[k--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
}
//如果第二个串还有元素没有加进来，要单独加进来。
//第一个串不存在这样的情况，因为它原本就在那
while(j >= 0)
{
nums1[k--] = nums2[j--];
}//while
}
标签：
原文地址：http://www.cnblogs.com/stemon/p/4683251.html
