class Solution {
public int findJudge(int N, int[][] trust) {
int[] cnt = new int[N+1];//统计出入度
for (int[] index : trust) {//记录数组中出现的每个人的出入度
cnt[index[0]]--;//出度--
cnt[index[1]]++;//入度++
}//法官不相信任何人出度为0 ;
//任何人都相信法官入度为N-1;
//法官的出入度和为N-1;
for ( int i = 1; i <= N; i++ ) {//找到法官
if ( cnt[i] == N-1 ) return i;
}
return -1;
}
}
找到小镇的法官
最新推荐文章于 2021-12-07 21:33:03 发布