C++题目之合并两个有序数组(力扣88)

这篇博客介绍了如何在C++中合并两个已排序的整数数组nums1和nums2。通过比较两个数组的末尾元素并依次插入到新数组中,确保合并后的数组依然有序。给出的示例输入为nums1 = [1,2,3],nums2 = [2,5,6],输出结果为[1,2,2,3,5,6]。解题思路涉及双指针法,确保较小的元素先被添加到结果数组中。" 111917671,10535123,Hive存储格式详解:从textfile到ORCFile,"['Hive', '数据存储', '大数据处理']

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

给定两个有序整数数组 nums1 和 nums2,合并nums1和nums2为有序数组
输入:
nums1 = [1,2,3], m = 3
nums2 = [2,5,6], n = 3

输出: [1,2,2,3,5,6]
**解题思路:**先求出两个数组的大小,开辟一个新数组来保存合并之后的数据,给两个指针指向两个数组中最后一个元素,判断如果第一个数组最后一个元素小于第二个数组最后一个元素,把第二个数组最后一个元素赋给开辟新数组的最后一个元素,然后第二个指针向前跑,新数组的下标减减,反之,把第一个数组最后一个元素赋给开辟新数组的最后一个元素,然后第一个指针向前跑,新数组的下标减减,循环执行,最后如果第一个数组元素个数大于第二个数组元素个数,将第一个数组元素连在新数组上,反之,将第二个数组元素链在新数组上.
代码:

//合并两个有序数组
vector<int> Merge(vector<int> arr,vector<int> brr)
{
	int arrlen=arr.size();
	int brrlen=brr.size();
	int i=arrlen-1;
	int j=brrlen-1;
	int m=arrlen+brrlen-1;
	vector<int> vec(m+1);
	while(i>=0&&j>=0)
	{
		if(arr[i]>brr[j])
		{
			vec[m]=arr[i];
			i--;
			m--;
		}
		else if(arr[i]<brr[j])
		{
			vec[m]=brr[j];
			j--;
			m--;
		}
	}
	while(j>=0)
	{
		vec[m]=brr[j];
		j--;
		m--;
	}
	while(i>=0)
	{
		vec[m]=arr[i];
		i--;
		m--;
	}
	return vec;
}
int main()
{
	int m;
	cin>>m;
	vector<int> arr;
	
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值