将两个整型数组按照升序合并，并且过滤掉重复数组元素

功能: 将两个整型数组按照升序合并，并且过滤掉重复数组元素

输入:int * pArray1 ：整型数组1
int iArray1Num：数组1元素个数
int * pArray2 ：整型数组2
int iArray2Num：数组2元素个数

输出:int * pOutputArray：合并后的数组
int * iOutputNum：合并后数组元素个数

返回:void

#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include "OJ.h"

#define N  1000

int cmp1(const void *a, const void *b) //从小到大 
{

	return(*(int *)a - *(int *)b);

}

/* 删除数组中重复的元素，返回剩下的元素个数*/
int delete_elem(int arr[], int n)
{
	int i, j, k;
	int cnt = 0;
	for (i = 0; i < n - 1; i++)
	{
		for (j = i + 1; j < n;)
		{
			if (arr[i] == arr[j])
			{
				for (k = j; k<n - 1; k++)
				{
					arr[k] = arr[k + 1];
				}
				n--;
			}
			else
			{
				j++;
			}

		}
	}
	return n;
}
/*
功能: 将两个整型数组按照升序合并，并且过滤掉重复数组元素
    
输入:int * pArray1 ：整型数组1
	 int iArray1Num：数组1元素个数
	 int * pArray2 ：整型数组2
	 int iArray2Num：数组2元素个数
    
输出:int * pOutputArray：合并后的数组
     int * iOutputNum：合并后数组元素个数
     
返回:void
*/
void CombineBySort(int * pArray1, int iArray1Num, int * pArray2, int iArray2Num, int * pOutputArray, int * iOutputNum)
{
	
	int icnt = 0;
	int jcnt = 0;
	int cnt = 0;
	int i = 0;
	int total = iArray1Num + iArray2Num;
	int *temp = (int *)malloc(sizeof(int) * (total + 1) );
	if (temp == NULL)
	{
		return;
	}
	memset(temp, 0, sizeof(int) * (total + 1));

	if (pArray1 == NULL || pArray2 == NULL || iArray1Num == 0 || iArray2Num == 0)
		return;

	for (icnt = 0; icnt < iArray1Num; icnt++)
	{
		temp[icnt] = pArray1[icnt];
	}
	for (jcnt = 0; jcnt < iArray2Num; jcnt++)
	{
		temp[iArray1Num + jcnt] = pArray2[jcnt];
	}

	/* 库函数qsort排序*/	
	qsort(temp, iArray2Num + iArray1Num, sizeof(temp[0]), cmp1);

	cnt = delete_elem(temp, total);

	*iOutputNum = cnt;
	memcpy(pOutputArray, temp, sizeof(int) * cnt);
	
	if (temp != NULL)
	{
		free(temp);
		temp = NULL;
	}	
	return;
}