有什么算法可以很快地取到交集。

insnowind

回复 1# fender0107401

为啥不使用位数组呢，假设你有100万个数，定义一个100万位数组也才需要空间123KB，位数组初始化为0.
然后遍历第一个数组，将对应的元素位置1，然后遍历第二个数组，查看对应的位是否为1即可。

复杂度就是M + N。


   

insnowind

回复 46# insnowind

上面是两个数组的情况，N个数组也是一样，把前两个交集的结果作为一个数组，与后面的持续遍历即可；


   

insnowind

回复 49# cokeboL

分治法，根据值范围划分成你内存可容忍的组大小。

   

insnowind

回复 55# cokeboL

你的理解是正确的，数字范围越大，确实会存在内存用量大的问题，
但目前为止，我还没遇到过因为存储导致位图算法不可行，
如最大数为1亿，你需要的内存也才12MB，相比现在的存储，简直是九牛一毛了

如果非的要对内存做限制，如仅有12M内存，但你有最大数为10亿，
可以按照0-1E,1-2E进行10次交集，最后合并起来就是最终的交集。