D118350.两个数组的交集II题目链接350.两个数组的交集II题目解析返回两个给定数组的交集。思路是从编号较大的数组开始,到另一个数组中查找元素是否存在,编号是否小于等于当前数组。如果是,则填写交集数组。最终代码classSolution{/***@paramInteger[]$nums1*@paramInteger[]$nums2*@returnInteger[]*/functionintersect($nums1,$nums2){$a1=count($nums1);$a2=计数($nums2);$c1=array_count_values($nums1);$c2=array_count_values($nums2);$c=$c1;$其他=$c2;如果($a2>$a1){$c=$c2;$其他=$c1;}$inter=[];foreach($cas$v=>$a){if(isset($other[$v])){$inter=array_pad($inter,count($inter)+min($a,$other[$v]),$v);}}返回$inter;}}这道题只打败了35%的代码。还有很大的优化空间。如果您觉得本文对您有用,请使用爱发店支持一下。
