大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
本文实例为大家分享了C++实现两个有序数组合并的具体代码,供大家参考,具体内容如下
创新互联专注为客户提供全方位的互联网综合服务,包含不限于成都做网站、成都网站建设、静宁网络推广、微信小程序定制开发、静宁网络营销、静宁企业策划、静宁品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等,从售前售中售后,我们都将竭诚为您服务,您的肯定,是我们最大的嘉奖;创新互联为所有大学生创业者提供静宁建站搭建服务,24小时服务热线:18980820575,官方网址:www.cdcxhl.com
剑指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]
注意:
输入的n1,n2为数组的长度,作指针时都要-1;
循环终止的条件从合并数组指针入手,合并结束循环终止,即strNew<0;
注意形参和实参的传递,数组传入函数的三种声明func(int *arr), func(int arr[n]), func(int arr[]),返回数组指针的函数int * func( )
#include#include using namespace std; int * insert(int *str1, int *str2, int n1, int n2,int length){ //int *dest = str1; if(str1 == nullptr || str2 == nullptr || length <= 0){ return 0; } int strNew = n1 + n2 - 1; int ida = n1-1; int idb = n2-1; while(strNew >= 0){ if(str1[ida] >= str2[idb] || idb<0){ str1[strNew--] = str1[ida]; ida--; } else if(str1[ida] < str2[idb] || ida<0){ str1[strNew--] = str2[idb]; idb--; } } return str1; //return dest; } int main() { int n1,n2; cin>>n1>>n2; int a[n1],b[n2]; for(int i = 0; i >a[i]; } for(int i=0;i >b[i]; } //int *c; //c = insert(a, b, n1, n2, 100); insert(a, b, n1, n2, 100); for(int i=0;i
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持创新互联。