php找出两个有序数组中的相同元素
2017-11-06 18:10
531 查看
如题,笔试一般喜欢考这些问题,给定两个有序数组(元素唯一,不重复),如何从中找出相同的元素
php其实已经给我们提供了方法来实现 array_intersect($arr1,$arr2),该方法只比较键值,返回键值相同的元素
当然笔试也不会考你系统函数调用,下面说说思路
很简单,两个数组从下标为0开始比较大小,小的向后取下一位值,如果相等则输出并将其中一个取下一位值,直到其中一个数组完成一轮完整的遍历为止
代码如下:
如果输入数组有重复元素,只要用in_array()方法判断一下是否在结果集中即可,在则继续,否则加入结果集
如果是无序数组,我觉得也没必要先排序再用这个方法了,直接两层for循环比较吧,因为你再排序差不多也是这个复杂度
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循环比较吧,因为你再排序差不多也是这个复杂度
相关文章推荐
- 两个有序整形数组找出二者相同的元素和不同的元素
- 找出两个有序数组中相同的元素
- php获取两个数组相同的元素(交集)以及比较两个数组中不同的元素(差集)
- js找出两个数组中的相同元素
- php 比较获取两个数组相同和不同元素(交集和差集)
- 两个有序数组找出相同数据
- 求两个有序数组相同元素的个数-JAVA
- 两个有序数组判断存在相同元素
- 找出两个数组中相同的元素
- 给定一个值S,在有序数组中找出两个元素A和B,使 A+B = S.
- 【一个小实验】找出两个数组中相同的元素
- 两个有序的数组,挑选出相同的元素
- 找出和值等于指定值的元素,如有序数组{1,2,6,23,43,64},求和等于25的两个和数则将是元素2和23,时间复杂度是0(n)。
- 找出两串有序数组中相同的元素, 并存入新数组中的目前最快方法
- 给定一个值S,在有序数组中找出两个元素A和B,使 A+B = S.
- 找出两个字符串数组中的相同元素
- 2个有序数组,找出相同元素
- 两个数组中找出相同的元素
- php 查询两个数组中值相同的元素(并且去掉重复值)
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】