华为oj---合并数组

题目标题：
将两个整型数组按照升序合并，并且过滤掉重复数组元素
详细描述：
接口说明
原型：
voidCombineBySort(int* pArray1,intiArray1Num,int* pArray2,intiArray2Num,int* pOutputArray,int* iOutputNum);
输入参数：
int* pArray1 ：整型数组1
intiArray1Num：数组1元素个数
int* pArray2 ：整型数组2
intiArray2Num：数组2元素个数
输出参数（指针指向的内存区域保证有效）：
int* pOutputArray：合并后的数组
int* iOutputNum：合并后数组元素个数
返回值：void

输入说明，按下列顺序输入：
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4.输入第二个数组的数值

样例输入：

3 1 2 5 4 -1 0 3 2
样例输出：
-101235

#include<iostream>
#include<vector>
#include <algorithm>

using namespace std;

void CombineBySort(int* pArray1,int iArray1Num,int* pArray2,int iArray2Num,int* pOutputArray,int* iOutputNum)
{  
    int i;
    vector<int> array_tmp;
    for(i=0;i<iArray1Num;i++)
        array_tmp.push_back(*(pArray1+i));
    for(i=0;i<iArray2Num;i++)
        array_tmp.push_back(*(pArray2+i));
    sort(array_tmp.begin(),array_tmp.end());
    //array_tmp.erase(unique(array_tmp.begin(),array_tmp.end()));
    vector<int>::iterator it=array_tmp.begin();
    vector<int> out;
    int tmp=*it;
    out.push_back(tmp);
    while(it!=array_tmp.end())
    {
        if(tmp!=*it)
        {
            tmp=*it;
            out.push_back(tmp);
        }
        it++;
    }
    
    *iOutputNum=out.size();
    for(i=0;i<*iOutputNum;i++)
        *(pOutputArray+i)=out[i];
}

int main()
{
    int Num1,Num2,i;
    cin >>Num1;
    int *Array1=(int*)malloc(Num1*sizeof(int));
    for(i=0;i<Num1;i++)
           cin>>Array1[i];
     cin >>Num2;
    int *Array2=(int*)malloc(Num2*sizeof(int));
    for(i=0;i<Num2;i++)
    cin>>Array2[i];
    
    int *outputArray=(int*)malloc((Num2+Num1)*sizeof(int));
    int outNum=0;
    CombineBySort(Array1,Num1,Array2,Num2,outputArray,&outNum);
    
    for(i=0;i<outNum;i++)
    cout <<outputArray[i];
    
    free(Array1);
    free(Array2);
    free(outputArray);
    return 0;
}

　　上述代码使用的是vector容器。也可以使用set容器，见如下：

　　华为OJ（整形数组合并）

　　vector中去除重复的元素 

　　在删除相同元素时，有人使用的是STL算法 unique，但其对用的测试用例不行，如 4 1 1 1 1 3 1 1 1；

其输出结果为  111111

　　故在本程序中为使用unique算法。

---