計算兩個數組的交集

計算機兩個數組的交集
方法思路：

• 依次對兩個數組進行遍歷，直至其中一個數組結束（下面程序的方法）
• 遍歷兩個數組，將兩個數組放入哈希表中，並對元素個數進行統計，若爲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;
}