Leetcode PHP题解--D106 997. Find the Town Judge

D106 997. Find the Town Judge

题目链接

997. Find the Town Judge

题目分析

给定一个数组N代表人数,和给定一个数组,每个元素为一个只有两个值(a,b)的数组。
代表a信任b。

从中找到一个b,b不信任任何人,但所有a都信任的b。我们称它为法官。

思路

也即任何a是不能成为法官的。信任法官的人数需要等于N-1。

用array_column获取a和b的数组取名A和B。拿A和range(1,N)算差集,作为候选法官。

在用array_count_values计算数组B中被信任的人的个数。
逐个遍历候选法官,判断被信任次数是否等于N-1。

最终代码

若觉得本文章对你有用,欢迎用爱发电资助。

你可能感兴趣的:(算法,leetcode,php)