共计 670 个字符,预计需要花费 2 分钟才能阅读完成。
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;
}
}
若觉得本文章对你有用,欢迎用爱发电资助。
正文完