【力扣】合并有序数组

🖊作者 : 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;
}

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

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

  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 6
    评论
合并两个有序数组,可以使用一个新的数组来存储合并后的结果,也可以将其中一个数组的元素插入到另一个数组中。以下是一种用Java实现的方法: ```java class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { System.arraycopy(nums2, 0, nums1, m, n); Arrays.sort(nums1); } } ``` 这个方法首先使用`System.arraycopy`函数将第二个数组`nums2`的元素复制到第一个数组`nums1`的末尾,然后再对`nums1`进行排序。这样就能得到一个有序合并数组。 另外,我们也可以使用双指针的方法来合并两个有序数组。具体步骤如下: 1. 创建三个指针,`i`指向`nums1`的末尾,`j`指向`nums2`的末尾,`k`指向合并后的数组的末尾。 2. 当`i`和`j`都大于等于0时,比较`nums1[i]`和`nums2[j]`的大小,将较大的元素赋值给`nums1[k]`,然后将对应的指针向前移动一位。 3. 当`j`小于0时,说明`nums2`中的元素已经全部合并到`nums1`中,此时合并完成。 4. 当`i`小于0时,说明`nums1`中的元素已经全部合并到`nums2`中,此时将剩余的`nums2`中的元素依次复制到`nums1`中。 下面是用Java实现的双指针方法: ```java public class Solution { public void merge(int A[], int m, int B[], int n) { int aIndex = m - 1; int bIndex = n - 1; int abIndex = m + n - 1; while (aIndex >= 0 && bIndex >= 0) { if (A[aIndex > B[bIndex]) { A = A[aIndex--]; } else { A = B[bIndex--]; } } while (bIndex >= 0) { A = B[bIndex--]; } } } ``` 这种方法不需要额外的空间,直接在第一个数组`nums1`上进行操作,时间复杂度为O(m+n)。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [力扣合并两个有序数组(Java)](https://blog.csdn.net/qq_40378795/article/details/124663508)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *2* [浅谈JAVA实现选择排序,插入排序,冒泡排序,以及两个有序数组合并](https://download.csdn.net/download/weixin_38647822/12750416)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] - *3* [Java合并两个有序的整数数组](https://blog.csdn.net/luzhensmart/article/details/109269054)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"] [ .reference_list ]
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

D. Star.

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

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

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

打赏作者

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

抵扣说明:

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

余额充值