题目链接350. 两个数组的交集 II
题目描述
难度
简单
描述
给定两个数组，编写一个函数来计算它们的交集。
示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2,2]
示例 2: 输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[4,9]
说明： 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。 我们可以不考虑输出结果的顺序。
进阶： 如果给定的数组已经排好序呢？你将如何优化你的算法？ 如果nums1的大小比nums2小很多，哪种方法更优？ 如果nums2的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？
自行解法
思路
这里需要获取两个数组的交集，php有一个函数（array_intersect）可以获取两个数组的交集，但是和要求不符合。
当某个元素在数组a中存在，且在数组b中存在不止一次，array_intersect获得的交集不正确。
因此分析，可以直接循环较短的数组，和另一个较长的数组比较，当获得了一个交集元素的时候，就删除被比较的元素，代码如下：
class Solution {
function delOneFromArr($val, $delArr)
{
/**
删除数组中一个值为$val的数据
*/
foreach($delArr as $key => $arr) {
if ($arr == $val) {
unset($delArr[$key]);
break;
}
}
return $delArr;
}
/**
* @param Integer[] $nums1
* @param Integer[] $nums2
* @return Integer[]
*/
function intersect($nums1, $nums2) {
/**
循环较短的数组，挨个判断
*/
list($checkArr, $otherArr) = count($nums1) >= count($nums2) ? [$nums2, $nums1] : [$nums1, $nums2];
$ret = [];
foreach ($checkArr as $check) {
if (in_array($check, $otherArr)) {
$otherArr = $this->delOneFromArr($check, $otherArr);
$ret[] = $check;
}
}
return $ret;
}
}