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;
    }
复制代码