//a1,a2 为递增序列.
int *mergeSortedArray(int *a1 , int a1len, int *a2, int a2len){
int len = a1len + a2len;
//分配空间,调用方free()空间
int *p = (int*)malloc(sizeof(int)*len);
//头尾比较,如果a1的尾比a2的头小,说明a1的所有数字都比a2小
if(a1[a1len - 1] <= a2[0]){
memcpy(p,a1,a1len * sizeof(int));
memcpy(p+a1len,a2,a2len * sizeof(int));
return p;
}
if(a1[0] >= a2[a2len -1]){
memcpy(p,a2,a2len * sizeof(int));
memcpy(p+a2len,a1,a1len * sizeof(int));
return p;
}
int j = 0,k = 0;
for(int i = 0;i < len;i++){
if(a1[j] <= a2[k] && j <= a1len - 1){
p[i] = a1[j];
j++;
} else {
p[i] = a2[k];
k++;
}
}
//打印
for( int i = 0;i < len ;i++){
printf("%d, ",p[i]);
}
printf("\n");
return p;
}
2018-01-21 合并两个有序数组
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
