请教数组交集算法，在线学习

Question

数组二、三和数组一比较
数组一         A1  A2  A3  A4  A5 A6
数组二 B2  B1  A1  A2  A3  A4 
A1  A2  A3  A4 为交集，求前面一段B2 B1，题目好象写错了

Answer 1

三个单独的循环(不是嵌套),可以用Hashtable存储元素(数字类型还可以用数组,更快),来进行检查.如果是已经排好序的,则可以用三个位置指针.
int l1=list1.Length;
int l2=list2.Length;
int l3=list3.Length;
int index1=indxe2=index3=0;
while(index1<l1 && index2< l2 && index <l3)
{
   if(list1[index1]==list2[index2]==list3[index3])
{
   listResult.add(list1[index1]);
}
else ...//移动相应位置指针.
}

Answer 2

但是数组里面的变量都可能相同啊，变量是结构体
比如  A1=A2=A3=A4=A5=A6=B2=B1 等等