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