2019-04-24 吴亲库里 库里的深夜食堂
从两个数组中找出他们的交集。
我这里直接把数组元素多的那个进行循环，每次比较元素少的那个数组，只要不同的直接删掉，最后因为交集是要唯一的，所以再去重。可以利用二分查找进行优化。
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersection($nums1, $nums2) {
$big=count($nums1)>count($nums2)?$nums1:$nums2;
$small=count($nums1)>count($nums2)?$nums2:$nums1;
for($i=0;$i<count($big);$i++){
if(!in_array($small[$i],$big)){
unset($small[$i]);
}
}
return array_unique($small);
}