题目：997.找到小镇的法官

​

​题目来源：

        leetcode题目，网址：997. 找到小镇的法官 - 力扣（LeetCode）

解题思路：

        遍历数组，记录每个人被多少人信任及是否信任他人，最后返回不信任他人且被 n-1 人信任的人。

解题代码：

class Solution {
    public int findJudge(int n, int[][] trust) {
        int[] trustNum=new int[n+1];
        for(int i=0;i<trust.length;i++){
            trustNum[trust[i][0]]=-1;
            if(trustNum[trust[i][1]]!=-1){
                trustNum[trust[i][1]]++;
            }
        }

        int res=-1;
        for(int i=1;i<trustNum.length;i++){
            if(trustNum[i]==n-1){
                res=i;
                break;
            }
        }
        return res;
    }
}

总结：

        法官不会信任任何人，会信任自己吗？试了下，实例报错，ai 不能等于 bi。

        思路与官方题解一致，但官方题解解释时用的是有向图中入度与出度的概念，需要寻找到入度为 n-1 ，出度为 0 的节点。

---