计算两个数组的交集

计算机两个数组的交集
方法思路：

• 依次对两个数组进行遍历，直至其中一个数组结束（下面程序的方法）
• 遍历两个数组，将两个数组放入哈希表中，并对元素个数进行统计，若为2，即为两数组的交集

// MixedArray.cpp : 定义控制台应用程序的入口点。
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
//查找两个有序数组交集
int MixedArray(int a[],int len1,int b[],int len2,int *mixed)
{
    if (a==NULL || len1<=0 || b==NULL || len2<=0)
        return -1;
 
    int index = 0;//输出数组索引
 
    for (int i=0,j=0;i<len1&&j<len2;)
    {
        if (a[i]>b[j])
            j++;
        else if (a[i]<b[j])
            i++;
        else
        {
            //避免两个数组中出现相同的数字
            if (index==0 || (index>0 && a[i]!=*(mixed-1)))
            {
                *mixed = a[i];
                mixed ++;
                index ++;
            }
 
            i++;
            j++;
        }
    }
 
    return index;
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    int a[] = {1,3,5,5,7,10,15,19};
    int b[] = {5,5,6,9,10,19,20};
 
    int c[7] = {0};
    MixedArray(a,8,b,7,c);
 
    for (int i=0;i<7;i++)
    {
        cout<<c[i]<<" ";
    }
    cout<<endl;
 
    return 0;
}