我在LAMP环境中工作,所以PHP是语言; 至少我可以使用python.
正如标题所说,我有两个无序的整数数组.
$array_A = array(13, 4, 59, 38, 9, 69, 72, 93, 1, 3, 5)
$array_B = array(29, 72, 21, 3, 6)
我想知道这些数组有多少个整数; 在示例中,您看到结果是2.我对整数的共同点不感兴趣,如(72,3).
我需要一个更快的方法,而不是采取数组B的每个元素,并检查它是否在数组A(O(nxm))
数组可以通过asort或sql排序进行排序(它们来自sql结果).
我想到的一个想法是为每个数组创建一个"向量",其中整数是一个获得值为1且不存在的整数获得0的位置.
那么,对于数组A(从pos 1开始)
(1, 0, 1, 1, 1, 0, 0, 0, 1, 0, ...)
对于数组B也是如此
(0, 0, 1, 0, 0, 1, ...)
然后将这两个向量与一个周期进行比较.问题是以这种方式,矢量长度约为400k.