【力扣】合并有序数组

🖊作者 : Djx_hmbb
📘专栏 : C

题目:

在这里插入图片描述

代码详情:


void Merge(int* a,int sza,int m,int* b,int szb,int n)
{
	int sa = m - 1, sb = n - 1;
	int j = m + n - 1;
	while (sa > 0 && sb > 0)//两两相比较继续下去的判定条件
	{
		if (a[sa] <= b[sb])
		{
			a[j--] = b[sb--];
		}
		else
		{
			a[j--] = a[sa--];
		}
	}
	//如果数组b没有拷贝到a中
	while (sb>=0)
	{
		a[j--] = b[sb--];	
	}
}
//合并两个数组
int main()
{
	int a[6] = {1,3,5,0,0,0};
	int b[3] = {3,4,5};
	int sza = sizeof(a) / sizeof(a[0]);//整个数组的大小
	int szb = sizeof(b) / sizeof(b[0]);
	Merge(a,sza,3,b,szb,3);
	for (int i = 0; i < sza; i++)
	{
		printf("%d ",a[i]);
	}
	return 0;
}

感谢家人的阅读,若有不准确的地方 欢迎在评论区指正!

家人们,点个请添加图片描述再走呗~

### C语言实现合并两个有序数组 在C语言中,可以采用双指针方法来高效地合并两个已排序的数组。这种方法利用了输入数组已经排序的特点,在不额外占用大量空间的情况下完成合并操作。 对于给定的任务——将`nums2`合并入`nums1`并保持其非递减顺序排列,可以从两个数组的有效部分末端开始向前遍历比较,并逐步填充至`nums1`的尾部位置[^5]。 下面展示一段具体的代码示例: ```c void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, 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--]; } else { nums1[end--] = nums2[end2--]; } } // 如果num2还有剩余,则全部复制过来;因为如果此时有任一数组未处理完毕, // 剩下的一定是较小者,而这些较小者的原始位置已经在正确的地方(即nums1前面) while(end2 >= 0){ nums1[end--] = nums2[end2--]; } } ``` 此函数接收五个参数:目标数组`nums1`及其大小`nums1Size`、实际长度`m`;源数组`nums2`及其大小`nums2Size`、实际长度`n`。通过调整索引来避免越界访问的同时完成了两数组的合并工作[^4]。 该算法的时间复杂度为O(m+n),其中m和n分别是两个输入数组的实际长度。这是因为每个元素最多只会被访问一次。此外,由于是在原地修改`nums1`,因此不需要额外的空间开销,除了几个用于追踪进度的变量外[^3]。
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

D. Star.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值