PHP 求两个数组的差集-array_diff()的实现

最近面试遇到一个考验逻辑的问题，求两个一维数组的差集

考验一：两个数字数组，数组 $a =[1,2,3,4,5] ，$b = [1,2,3,4]，怎样快速的找出他们之间缺失的数字

对于我这样的新手来说，第一选择肯定是使用PHP的自带函数array_diff，填写如下：

    function contrast ($array_1, $array_2)
    {
        $array_3 = array_diff($array_1, $array_2);
        
        return $array_3;
    }
复制代码

考验二：面试官对于这样的结果肯定是不满意的，接着问：如果不使用PHP自带函数的情况下怎么写？

在不使用PHP自带函数的情况下，只能是使用循环来进行了。写下了如下代码：

    function contrast ($array_1, $array_2)
    {
        foreach ($array_1 as $key => $item) {
            if (in_array($item, $array_2)) {
                unset($array_1[$key]);
            }
        }
        return $array_1;
    }   
复制代码

这样写完之后面试官说我的思维逻辑还是不够发散，可以写成另一种方式，本人感觉真的是机智。不多说贴代码：

    function contrast ($array_1, $array_2)
    {
        $num_1 = 0;
        $num_2 = 0;
        foreach ($array_1 as $key => $item) {
            $num_1 += $item;
        }
        foreach ($array_2 as $key => $item) {
            $num_2 += $item;
        }
        
        return $num_1-$num_2;
    }   
复制代码

考验三：对于数字的匹配可以用相加的方法，如果数组里面是字符串的话要怎么优化一下呢？

回来后查阅各种论坛，帖子。终于找到了一种方法：(因为PHP数组的键是进行 HASH 组织的，查找很快；而 Value 只是由 Key 组织存放，本身没有索引，每次查找都是遍历。)

    function array_diff($array_1, $array_2) {
        $array_2 = array_flip($array_2);
        foreach ($array_1 as $key => $item) {
            if (isset($array_2[$item])) {
                unset($array_1[$key]);
            }
        }
        return $array_1;
    }
复制代码