D106 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;
}
}
若觉得本文章对你有用，欢迎用爱发电资助。