博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
面试题----合并两个有序数组
阅读量:5307 次
发布时间:2019-06-14

本文共 1049 字,大约阅读时间需要 3 分钟。

#include
#include
#include
void merge(int a[],int len1,int b[],int len2){ if(len1 <= 0 || len2 <= 0) return; int *c = (int *)malloc(sizeof(int) * (len1 + len2)); memset(c,0,sizeof(int) * (len1 + len2)); int i = 0; int m = 0; int n = 0; while(m < len1 && n < len2) { if(a[m] < b[n]) { c[i] = a[m]; m++; } else { c[i] = b[n]; n++; } i++; } if(m == len1)//说明是a先结束 { for(;n < len2;n++) { c[i] = b[n]; i++; } } else if(n == len2)//说明b先结束 { for(;m < len1;m++) { c[i] = a[m]; i++; } } printf("合并后的结果为:\n"); int k = 0; for(;k < i;k++) printf("%d ",c[k]); printf("\n"); free(c);}int main(){ int a[] = {
1,3,4,7,12,13,17,43,52,110}; int b[] = {
0,2,4,5,6,9,44}; merge(a,10,b,7);}

 

转载于:https://www.cnblogs.com/qingergege/p/7826103.html

你可能感兴趣的文章
如何配置JAVA的环境变量
查看>>
Ubuntu安装dlib后import出现libstdc++.so.6: version `GLIBCXX_3.4.21' not found
查看>>
AngularJS表单验证实现方法详解
查看>>
IdUDPServer中文汉字乱码 及IdTCPClient
查看>>
Firemonkey Android IOS 图标
查看>>
Delphi IOS MusicPlayer 锁屏运行学习
查看>>
Minimum Window Substring
查看>>
控制结构
查看>>
MarkDown
查看>>
再次使用博客,
查看>>
JavaScript 消息框
查看>>
关于poseback
查看>>
【MM系列】 MM60增强
查看>>
新浪微博登录界面上下拉伸图片--第三方开源--PullToZoomListViewEx(二)
查看>>
电子邮件附件名称包含非 ASCII 字符,并且长度超过 41 utf-8 编码字节的是之前的.NET Framework 4 编译的应用程序中的传输编码两次...
查看>>
Unity中播放带有alpha通道格式为Mp4的视频
查看>>
开启Node.js的大门
查看>>
CentOS 6下安装nginx
查看>>
.NET中使用Memcached的相关资源整理(转)
查看>>
模型评估:精确率与召回率
查看>>