#include <stdio.h>
#include <stdlib.h>//内存分配必用
int *delMin(int *arr1, int *arr2, int len1, int len2) {//第一次知道定义函数还能定义指针,当返回指针时候这样用
int len3=len2+len1;
int j=0,k=0,i=0;
int *arr3 = (int *)malloc(sizeof(int) * len3);
for(i=0;j!=len1&&k!=len2;i++)
if(arr1[j]<=arr2[k])
arr3[i]=arr1[j++];
else
arr3[i]=arr2[k++];
if(j==len1)
for(int a=k;k<len2;i++,k++)
arr3[i]=arr2[k];
else if(k==len2)
for(int a=j;j<len1;i++,j++)
arr3[i]=arr2[j];
return arr3;
}
int main() {
int n = 7;
int arr1[] = {1, 2, 3, 3, 3, 6, 7};
int m = 8;
int arr2[] = {3, 4, 5, 6, 7, 7, 8, 11};
int *arr = delMin(arr1,arr2,n,m);//这个地方控制函数返回值等于多少
for (int i = 0; i < n+m; i++) {
printf("%d ", arr[i]);
}
return 0;
}
两数组合并
最新推荐文章于 2024-07-15 22:10:26 发布