Leetcode 997. 找到小镇的法官

思路：标记数组

题目要求满足：
1.所有人（除了自己）都要相信法官
2.法官不能相信任何人
根据题目要求，我们建立一个标记数组

int[] book = new int[n+1];

然后开始遍历，对于每一个数对，我们把相信别人的人标记为-1，因为他已经不符合条件，所以不可能是答案，然后再判断被相信的人，如果被相信的人的标记不为-1，那么就让他的标记加 1，最后被标记为 n-1 的人就是法官

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

时间复杂度：O(n)
空间复杂度：O(n)