每天学习一算法系列（5）(已知两个数组，数组里的元素有正有负，但是都是按照从小到大已经排好序，要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集)

昨天刚刚去迅雷面试，总体感觉还不错，不过有的填空题目做错的太冤枉了，也都怪平时养成马虎的习惯，以后一定要改掉这样的毛病，总体来说题目质量还是不错的，有选择题，填空题，简答题，算法题，主要考C++对象模型的知识比较多，还零星的考一些COM相关题目，至于算法题还蛮简单的，有两道，第一道是反转链表，另外一道就是我这篇文章所要讲的题目。

 

题目：已知两个数组，数组里的元素有正有负，但是都是按照从小到大已经排好序，要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集。如：

A[] = {-10，5, 6}，

B[] = {2， 4， 5， 6, 12};

那么交集为： {5， 6}

 

 

思路一：

顺序取出数组A中的每个元素，然后对取出的每个元素在数组B中进行二分查找，如果没有找到，一直到结束，如果找到，假如找到的元素在B中的Index为J，在A中的Index为I，那么从I+1，J+1开始对两个数组进行取元素并进行比较，如果相等则一直继续，如果不相等，那么从Index I到当前Index-1就是两个数组的最大交集.

 

代码如下：