写Java程序已知两个表A和B分别表示两个集合，其元素递增排列。设计算法求出A和B的交集，并存放在A链表中

Question

写Java程序
已知两个表A和B分别表示两个集合，其元素递增排列。设计算法求出A和B的交集，并存放在A链表中

Answer 1

//声明两个动态数组
ArrayList lstA=new ArrayList();
ArrayList lstB=new ArrayList();
//分别赋值
lstA.add(1);
lstA.add(3);
lstA.add(7);
lstB.add(1);
lstB.add(4);
lstB.add(7);
for(int i=0,j=0;i {
//如果对比相等，则下标都加1
if(lstA.get(i)==lstB.get(j))
{
i++;
j++;
//如果A组的数小于B组的数，则移除A组当前下标的变量，移除完，第i下标的数就是新的（就是所谓没比较过的）
}else if(lstA.get(i) lstA.remove(i);
//如果A组的数大于B组的数，则移除B组下标加1
}else{
j++;
}
}
for(int i=0;i {
System.out.println(lstA.get(i));
}
不懂再问我。