LeetBook刷图——找到小镇法官

class Solution {
    public int findJudge(int n, int[][] trust) {

        // 定义数组用于存放每个人的信任值
        int[] trustValues = new int[n + 1]; // 人员编号从1开始，这里+1防止后续计算麻烦
        
        // 遍历trust数组计算每个人的信任值
        for(int[] t : trust){
            trustValues[t[0]]--;
            trustValues[t[1]]++;
        }

        // 遍历这n个人的信任值，如果存在 n - 1，则返回这个人的编号
        for(int i =1; i <= n;i++){
            if(trustValues[i] == (n - 1)) return i;
        }
        return -1;
    }
}

作者：liuduo-yu
链接：https://leetcode-cn.com/problems/find-the-town-judge/solution/ji-lu-yi-xia-mei-xue-guo-tu-kan-bie-ren-i7zub/
来源：力扣（LeetCode）
。