每日一算--求两个数组的交集

问题： 给你两个排序的数组，求两个数组的交集。

假设集合A，集合B

思路：1.最容易的，最费时的：将一个集合的的每一个元素在另外一个元素中查找；

   2.由于是已经排序的，可以从A，B集合中的开端开始，使用两个指针指向A，B集合的头部；

a) 比较指针指向的元素大小

b）相等 则是假如到交集的集合中

c）不相等：较小的元素所在集合指针后移一，返回a

网络扩展思路：对查找进行优化

1.使用hashSet等底层为hash表的容器进行储存元素，这样查找速度相当快。

 2.使用二分查找法（转于：http://blog.csdn.net/beiyeqingteng/article/details/7391422）

 3.ArrayList、HashSet,在数据组织上类似于数学上的数组，可以进行“交”、“并”、“差”等运算。（转于：http://blog.csdn.net/fanggr/article/details/4601078）

                                   交集：retainAll()；

                                   差集：removeAll()；

                                   并集：addAll()；