如题,笔试一般喜欢考这些问题,给定两个有序数组(元素唯一,不重复),如何从中找出相同的元素
php其实已经给我们提供了方法来实现 array_intersect($arr1,$arr2),该方法只比较键值,返回键值相同的元素
当然笔试也不会考你系统函数调用,下面说说思路
很简单,两个数组从下标为0开始比较大小,小的向后取下一位值,如果相等则输出并将其中一个取下一位值,直到其中一个数组完成一轮完整的遍历为止
代码如下:
public function findTheSameItems($arr1,$arr2) { $size1 = count($arr1); $size2 = count($arr2); $i = $j = 0; $re = []; while(true) {//移动值较小的 if($arr1[$i] > $arr2[$j]) $j++; elseif($arr1[$i] < $arr2[$j]) $i++; else { array_push($re,$arr1[$i]); $j++; } if($i == $size1 || $j == $size2) break; } return $re; }
如果输入数组有重复元素,只要用in_array()方法判断一下是否在结果集中即可,在则继续,否则加入结果集
如果是无序数组,我觉得也没必要先排序再用这个方法了,直接两层for循环比较吧,因为你再排序差不多也是这个复杂度
转自:https://blog.csdn.net/liangxun0712/article/details/78460249