两个容量很大的数组a,b（已经排好序了），求两个数组的交集

题目：两个容量很大的数组（已经排好序了），求两个数组的交集

1. 穷举法

双层for循环进行遍历，外层a数组中的每一个值与内层b数组中的每一个值进行比较，找到两个数组的交集。

2. 进阶一：

题中已经说了是排好序的数组，我们利用这个条件进行优化：
两个数组 ——> a：{4，6，7,……} b：{2，3，5，……}
想一想，a数组第一个是4，第一次比较，我们并不需要4与b中所有的数组全部比较，一旦发现a数组中的数找到相等的或者小于b中的元素，我们可以退出此次循环。

3. 进阶二：

基于上面的优化，进一步优化：
以4为例，在数组b中比4小的有2和3，此时5比4大，退出循环，开始a数组中6元素的比较。这时候难道还需要从b数组索引为0的位置进行比较吗？已经排好序了，比4小的值，一定会比6小。
所以，每当a数组遍历下一个元素的时候（比如6），我们将跳过a数组上一个元素与b数组已经进行过的比较（跳过b数组中的小于a数组元素4的值）。

4. 最终版：

这样的两个数组——> a:{1,2,3,……6000} b:{5000，5001，……10000}
出现的问题：a白白的遍历了5000次呀！！！
解决：分组，找范围
如上的两个数组，我们可以先判断两个数组的首末位置的值，然后将两个数组进行切分
a切分成：{5000……6000}     b切分成：{5000……6000}
此时在采取进阶二里面的方法，完美解决问题