[合并]两个数组的元素

最新推荐文章于 2023-09-21 11:54:04 发布

ZAVE.

最新推荐文章于 2023-09-21 11:54:04 发布

阅读量574

点赞数

分类专栏： c语言实例学习笔记文章标签： c语言

本文链接：https://blog.csdn.net/zaveqwe/article/details/109371381

版权

这篇博客讨论如何合并两个非降序有序数组a和b，得到新的非降序有序数组c。提出了两种解题思路：一是同步遍历两个数组，每次取较小元素放入新数组；二是将b数组元素插入到a数组中。涉及到动态内存分配、释放以及数组操作的问题。

摘要由CSDN通过智能技术生成

题目：给定两个有序数组（非降序），去除输出合并后的有序数组（非降序）
a=2,3,4,6,8,9; b=7,9,10; c=2,3,4,6,7,8,9

解题思路一：对两个数组中的元素进行同步遍历并进行比较，每次都将两个数组中较小的元素放到新数组中

动态申请空间
free()
指针

#include<stdio.h>
#include<stdlib.h>

//合并两个含有nA,nB的有序数组 
void Merge(int *a, int *b, int *c, int nA, int nB, int& nCout)
{
   
	int i=0;//数组a的下标 
	int j=0;//数组b的下标
	int k=0;//数组c的下标	
	
	//当两个数组都没结束比较时 
	while (i<nA&&j<nB)
	{
   
		if(a[i]<b[j])
		{
   
			c[k++]</