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

考验一：两个数字数组，数组 $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;    }复制代码