997. 找到小镇的法官

题目：

思路：

【1】模拟的方式

代码展示：

//时间2 ms 击败 97.6%
//内存47.5 MB 击败 48.76%
class Solution {
    public int findJudge(int n, int[][] trust) {
        // 标记信任的人数
        int[] trustFlag = new int[n+1];
        // 标记被多少人信任
        int[] trustCount = new int[n+1];
        for (int[] data : trust){
            trustFlag[data[0]]++;
            trustCount[data[1]]++;
        }
        for (int i = 1; i < trustFlag.length; i++){
            // 如果不存在信任的人且 信任他的人数为n-1（除了自己以外其他人都信任他） 则说明是法官
            if (trustFlag[i] == 0 && trustCount[i] == n - 1){
                return i;
            }
        }
        return -1;
    }
}