【无标题】

997. 找到小镇的法官

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

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

小镇的法官不相信任何人。
每个人（除了小镇法官外）都信任小镇的法官。
只有一个人同时满足条件 1 和条件 2 。
给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。

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

图论，每个人对应一个点，trust存着从trust[0]指向trust[1]的边，如果有法官，入度为n-1出度为0,没有则返回-1,easy

class Solution {
    public int findJudge(int n, int[][] trust) {
        int[]in=new int[n+1];
        int[]out=new int[n+1];
        for(int[]edge:trust){
            out[edge[0]]++;
            in[edge[1]]++;
        }
        for(int i=1;i<=n;i++){
            if(in[i]==n-1&&out[i]==0){
                return i;
            }
        }
        return -1;
    }
}

标签：法官,int,无标题,小镇,edge,编号,trust
来源： https://blog.csdn.net/m0_51630248/article/details/122022408