php找出两个有序数组中的相同元素

如题,笔试一般喜欢考这些问题,给定两个有序数组(元素唯一,不重复),如何从中找出相同的元素

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循环比较吧,因为你再排序差不多也是这个复杂度


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值