merge-sorted-array

最新推荐文章于 2020-09-10 20:55:28 发布

转载最新推荐文章于 2020-09-10 20:55:28 发布 · 104 阅读

本文介绍了一种将两个已排序数组合并为一个新排序数组的算法。该算法通过从两个输入数组的末尾开始比较并放置较大的元素到第一个数组的末尾，从而实现合并。当一个数组先遍历完时，直接将另一个数组剩余部分复制到结果数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
	public:
	void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
	int i, j, k;

	i = m - 1;
	j = n - 1;
	k = m + n - 1;
	while (i >= 0 && j >= 0) {
	if (nums1[i] > nums2[j]) {
	nums1[k--] = nums1[i--];
	} else {
	nums1[k--] = nums2[j--];
	}
	}
	while (j >= 0) {
	nums1[k--] = nums2[j--];
	}
	}
	};