首页 > 代码库 > leetcode-19-merge
leetcode-19-merge
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
leetcode-19-merge
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。