C语言（8）--合并数组

题目：给定含有n个元素的两个有序（非降序）整型数组a和b，合并两个数组中的元素到整型数组c，要求删除重复的元素兵保持c有序（非降序）。

正确代码：

void merge(int *a,int *b,int *c,int m,int n,int *qwe)//c为合并后数组 
{
	int i=0,j=0,k=0;
	while(i<m&&j<n){//两数组比较插入c，遍历到数组尾 
		if(a[i]<b[j]){
			c[k]=a[i];
			k++;
			i++; 
		}
		else{
			if(a[i]>b[j]){
				c[k]=b[j];
				k++;
				j++;
			}	
			else{
				c[k]=a[i];
				k++;
				i++;
				j++;
			}
		}
	}
	if(i==m)//数组a先遍历完毕，将b中元素复制到c中	
	{
		while(j<n){
			c[k]=b[j];
			k++;
			j++;
		}		
	}	
	else//数组b先遍历完毕，将a中元素复制到c中
	{
		while(i<m){
			c[k]=a[i];
			k++;
			i++;	
		}	
	}	
	*qwe=k;//c中元素个数 
}
#include <stdio.h>
#define M 3
#define N 4
int main()
{	
	int a[M]={1,3,5},b[N]={2,3,5,7},c[M+N];
	int i,j,k;
	merge(a,b,c,M,N,&k);
	printf("合并后数组为:");
	for(i=0;i<k;i++)
		printf("%d ",c[i]);
	printf("\n");
    return 0;
} 

运行：

需要特别注意的是merge函数最后一个形参形式是“int *qwe”，merge最后一行：*qwe=k；以及main函数调用时是：&k.