多个排序数组求交集

如果有多个已经按照从小到大排序的数字数组，如何快速的获取这些数组元素交集，即找到一个子集合在所有的数组中都出现。




解决办法：
（1）找到最短的数组v[i]作为标准数组。目标集合x必然是v[i]的子集合
（2）如果v[i]中的某个元素v[i][j] 在所有数组中都出现，那么设定stat[i]=v.size()-1;
stat[i]是状态数组。表示v[i][j]在多少个数组中出现。
 
(3) 用二分查找算法，在v[1]数组中查找 v[i][j]是否出现。
   如果出现：那么在v[2]中查找；
   否则：v[i][j]不是目标元素。
   当v[n]中都有v[i][j]，那么输出v[i][j]；

应用场景：
   搜索引擎的And搜索结果的索引合并