华为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=;i<iArray1Num;i++)

        array_tmp.push_back(*(pArray1+i));

    for(i=;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=;i<*iOutputNum;i++)

        *(pOutputArray+i)=out[i];

}

int main()

{

    int Num1,Num2,i;

    cin >>Num1;

    int *Array1=(int*)malloc(Num1*sizeof(int));

    for(i=;i<Num1;i++)

           cin>>Array1[i];

     cin >>Num2;

    int *Array2=(int*)malloc(Num2*sizeof(int));

    for(i=;i<Num2;i++)

    cin>>Array2[i];

    int *outputArray=(int*)malloc((Num2+Num1)*sizeof(int));

    int outNum=;

    CombineBySort(Array1,Num1,Array2,Num2,outputArray,&outNum);

    for(i=;i<outNum;i++)

    cout <<outputArray[i];

    free(Array1);

    free(Array2);

    free(outputArray);

    return ;

}

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

　　华为OJ（整形数组合并）

　　vector中去除重复的元素

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

其输出结果为 111111

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

巴特西

华为oj---合并数组

最新文章

热门文章