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。

最终代码

<?php
class Solution {

    /**
     * @param Integer $N
     * @param Integer[][] $trust
     * @return Integer
     */
    function findJudge($N, $trust) {$people = range(1, $N);
        $whoTrust = array_column($trust, 0);
        $beenTrusted = array_column($trust, 1);
        $possibleJudge = array_diff($people, $whoTrust);
        $trustedAmount = array_count_values($beenTrusted);
        foreach($possibleJudge as $p){if($trustedAmount[$p] == ($N-1)){return $p;}
        }
        return -1;
    }
}   

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