好资源导航 » 文章资讯 » C++实现两个有序数组的合并

C++实现两个有序数组的合并

2023-08-02 00:43:04 75

本文实例为大家分享了C++实现两个有序数组合并的具体代码，供大家参考，具体内容如下

剑指offer面试题5延展题：

问题：有两个排序的数组A1和A2，内存在A1的末尾有足够多的空间容纳A2。请实现一个函数，把A2中所有数字插入A1中，并且所有的数字是排序（默认升序）的。

思路：在合并两个数组（包括字符串）时，从前往后复制每个数字（或字符）则需要重复移动数字（或字符）多次，则考虑从后往前复制就可以减少移动的次数，从而提高效率。

1.n1,n2分别指向数组A1和A2的尾部，strNew指向合并后的数组的尾部；
2.当数组名是一个nullptr指针，或者A1数组是一个空数组则返回；
3.当数组A1[ida]>=A2[idb]或者idb<0时，则复制ida指针所指的数到strNew指向的位置，ida向前移动1格，strNew向前移动1格；
4.当数组A1[ida] 5.直到strNew<0则停止循环。

注意：

输入的n1,n2为数组的长度，作指针时都要-1；
循环终止的条件从合并数组指针入手，合并结束循环终止，即strNew<0；
注意形参和实参的传递，数组传入函数的三种声明func(int*arr),func(intarr[n]),func(intarr[])，返回数组指针的函数int*func()

#include
#include
usingnamespacestd;

int*insert(int*str1,int*str2,intn1,intn2,intlength){
//int*dest=str1;
if(str1==nullptr||str2==nullptr||length<=0){
return0;
}
intstrNew=n1+n2-1;
intida=n1-1;
intidb=n2-1;
while(strNew>=0){
if(str1[ida]>=str2[idb]||idb<0){
str1[strNew--]=str1[ida];
ida--;
}
elseif(str1[ida]>n1>>n2;
inta[n1],b[n2];
for(inti=0;i>a[i];
}
for(inti=0;i>b[i];
}
//int*c;
//c=insert(a,b,n1,n2,100);
insert(a,b,n1,n2,100);
for(inti=0;i
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C++实现两个有序数组的合并

热门推荐

随机推荐