LC996.小镇法官

997. 找到小镇的法官

题目描述

在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。

如果小镇的法官真的存在，那么：

1.小镇的法官不相信任何人。
2.每个人（除了小镇法官外）都信任小镇的法官。
3.只有一个人同时满足条件 1 和条件 2 。

给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。

如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的编号。否则，返回 -1。

解题思路

题目意思：
法官指出的数量是0
指向法官的数量是n-1

代码

class Solution {
    public int findJudge(int n,int[][] trust) {
        int[] in = new int[n+1];//入度
        int[] out = new int[n+1];//出度

        for (int[] ints : trust) {
            int x = ints[0];
            int y = ints[1];
            in[y] += 1;
            out[x] += 1;
        }

        for (int i = 1; i <= n; i++) {
            if (in[i] == n-1 && out[i] == 0) {
                return i;
            }
        }
        return -1;
    }
}