合并两个有序数组

最新推荐文章于 2025-04-29 12:29:58 发布

muranying

最新推荐文章于 2025-04-29 12:29:58 发布

阅读量115

点赞数

本文链接：https://blog.youkuaiyun.com/muranying/article/details/119641879

版权

有序数组合并指针排序算法

关键词由优快云通过智能技术生成

该博客讨论了一个编程问题，涉及如何将两个有序整数数组nums1和nums2合并为一个有序数组。作者提出了一种方法，使用三个指针end、end1和end2，比较nums1和nums2的最后一个元素，将较大值放入nums1的末尾，然后回溯指针。当一个数组遍历完后，将另一个数组剩余部分依次添加到nums1。最终，nums1将包含两个有序数组的合并结果并保持有序状态。

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

题目：给定两个有序数组nums1和nums2，元素个数分别为m和n，将nums2合并到nums1中，并且nums1仍然有序，nums1的大小为m+n。
思路：创建三个数组元素的下标，end、end1、end2，分别指向nums1的末尾，nums1有效数字的末尾，nums2的末尾。建立循环体系，让nums1[end1]与nums2[end2]比大小，数值大的一方赋值给nums1[end]；
若nums1[end1]>nums2[end2],则end- -，end1- -；否则end- - ,end2- -;当end1或end2的值小于零时，循环结束。此时若是end2小于零，因为两个数组都是有序的，所以此时nums1已经有序，循环结束。
若此时end1<0，但end2>=0,则将nums2[end2]的值继续赋值给nums1[end]，end- -，end2- -，直到end2<0时循环结束。此时nums1有序。

void merge(int* nums1, int* nums2, int m, int n)
{
	int end1 = m - 1;
	int end2 = n - 1;
	int end = m + n - 1;
	while (end1 >= 0 && end2 >= 0)
	{
		if (nums1[end1] > nums2[end2])
		{
			nums1[end] = nums1[end1];
			end--;
			end1--;
		}
		else
		{
			nums1[end] = nums2[end2];
			end--;
			end2--;
		}
	}
	while (nums2 >= 0)
	{
		nums1[end] = nums2[end2];
		end--;
		end2--;
	}
}