标签：sts 思路 merge list -- com bsp blog void
88. Merge Sorted Array
解题思路：
需要注意，两个数组是排好序的，且nums1够大。所以从两个数组的尾端开始比较，大的那个放在nums1的尾部，并且放了之后就可以前进。
例如nums1[i]<nums2[j]，那么nums1尾部放nums2[j]，然后j--。需要注意的是i可能小于0，这时候，需要用nums2[j]的值填充。
void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
int i = m - 1;
int j = n - 1;
int index = m + n - 1;
while (j >= 0) {
if (i < 0)
nums1[index--] = nums2[j--];
else
nums1[index--] = nums1[i] > nums2[j] ? nums1[i--]:nums2[j--];
}
}
21. Merge Two Sorted Lists
标签：sts 思路 merge list -- com bsp blog void
原文地址：http://www.cnblogs.com/pxy7896/p/6662356.html
