用Java实现小镇的法官（转换思路，把信任度转换为投票）

一个小镇里，按从 1 到 N 标记了 N
个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性
1 和属性 2 。 给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b
的人。如果小镇存在秘密法官并且可以确定他的身份，请返回该法官的标记。否则，返回 -1。
这个题目，要把信任看作是投票模式，你信任n，就把票投给他，同时有人信任你，就把票给你，对于一个数组[1,2]就是一号把票2号获得一票,也就是说1号透出了一票，二号获得了一票，那我们就定义两个二位数组，一个计算每个人获得票数，一个计算每个人投出去的票数；当你得到了n-1票的时候，并且你也没有给任何人投票的时候，你就是法官（神秘人被发现了）代码实现如下；

p

ublic int findJudge(int N, int[][] trust) {
        int[] in = new int[N+1]; //自己得到的票数；
        int[] out = new int[N+1]; //自己投出的票数；
        for(int[] array:trust){
            in[array[1]]++; //统计每一个人获得的票数；
            out[array[0]]++;//统计每个人投出去的票数；
        }
        int judge = - 1;
        for(int i = 1;i <= N;i++){
            if(in[i] == N-1 && out[i] == 0){ //这个人要满足自己获得了n-1票，同时没有给任何人投票；
                judge = i;
                break;
            }
        }
        return judge;
    }