997.找到小镇法官

题目

在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。

如果小镇的法官真的存在，那么：
小镇的法官不相信任何人。
每个人（除了小镇法官外）都信任小镇的法官。
只有一个人同时满足属性 1 和属性 2 。

给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-the-town-judge
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

基于投票思想，若N个人投票都投给法官，则法官最终得票为N-1票。

代码

   //找到小镇的法官
       //基于投票思想，若N个人投票都投给法官，则法官最终得票为N-1票。
        public int findJudge(int N, int[][] trust) {
        //int型数组默认值是0；
        int [] cur = new int[N+1];//N个人都有被投票和投票的可能性,0不算
            for (int [] index :trust){
                //一维trust里面存两个值，第一个是投票者，第二个是被投票者也就是法官候选人
                cur[index[0]]--;//投票者投票后将票数-1；
                cur[index[1]]++;//候选人得票后将票数+1；
            }
            //上循环结束后代表大家都投票了，此时法官手中得票一定是N-1票
            for ( int i = 1; i <= N; i++ ) {
                if ( cur[i] == N-1 ){
                    return i;
                }
            }
            return -1;


        }