/*携程面试*/四个数组，都已经排好序，找出四个数组的交集

首先找连个数组的交集，分别指定i,j指向连个数组头部，对i,j进行

比较，i的值大于j的值，j++;i的值小于j的值,i++;相等，则保存；​

然后再求连个交集的交集；复杂度应为Ｏ（Ｍ＋Ｎ＋Ｐ＋Ｑ）​

//求数组a,b交集；交集存于a,并返回k,k为交集长度；

 1 //求数组a,b交集；交集存于a,并返回k,k为交集长度；

 2 Intersection(int a[],int b[],int a_size,int b_size)

 3 {

 4     if(a_size<=0&&b_size<=0) exit(0);

 5     int i=0,j=0,k=0;

 6     while(i<a_size&&j<b_size)

 7     {

 8         if(a[i]>a[j]) j++;

 9         else if(a[i]<a[j]) i++;

10         else 

11         {

12             a[k]=a[i];

13             i++;

14             j++;

15             k++;

16         }

17     }

18     return k;

19 }

//求a,b,c,d的交集;交集存于a,并返回k,k为交集长度;

Intersection_4(int a[],int b[],int c[],int d[],int a_size,int b_size,int c_size,int d_size)

{

    a.size=Intersection(a,b,a_size,b_size);

    c.size=Intersection(c,d,c_size,d_size);

    return Intersection(a,c,a_size,c_size);

}