两有序数组合并

最新推荐文章于 2023-12-08 21:36:31 发布

最后冰吻free

最新推荐文章于 2023-12-08 21:36:31 发布

阅读量206

点赞数

分类专栏：牛客网文章标签：合并数组

本文链接：https://blog.csdn.net/CodeHouse/article/details/112607795

版权

牛客网专栏收录该内容

3 篇文章

订阅专栏

这篇博客讲解了如何使用C++实现合并两个有序整数数组的方法，通过nums1[]和nums2[]的合并操作，保持合并后数组的有序性。重点介绍了merge()函数的工作原理和步骤，适合初学者理解数组合并的基本算法技巧。

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

题目描述
给出两个有序的整数数组和，请将数组合并到数组中，变成一个有序的数组
注意：
可以假设数组有足够的空间存放数组的元素，和中初始的元素数目分别为和

void merge(int nums1[], int m, int nums2[], int n) 
{
	//两个数组都从最后一个元素进行比较，根据比较结果赋值给num1尾部(两数组相加后的长度)
	int i = m - 1, j = n - 1, index = m + n - 1;
	while (i >= 0 && j >= 0)
		nums1[index--] = nums1[i] > nums2[j] ? nums1[i--] : nums2[j--];
	
}