顺序表 | 合并两个有序顺序表
C++代码:
int * merge_list(int *a,int an,int *b,int bn){ int i,j,k;//数组a的指针,数组b的指针,数组ans的指针 int *ans=new int[an+bn]; for(i=0,j=0,k=0;i<an && j<bn;k++){ if(a[i]<b[j]){//选择小的 ans[k]=a[i++]; }else{ ans[k]=b[j++]; } }//如果a数组全部比较过了,指针i等于an if(i<an) for(;i<an;i++,k++) ans[k]=a[i]; if(j<bn) for(;j<bn;j++,k++) ans[k]=b[j]; return ans; }
效果:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步