Skip to content

Commit a3eb461

Browse files
committed
Create LeetCode_997_95.java
1 parent 2cf731b commit a3eb461

1 file changed

Lines changed: 17 additions & 0 deletions

File tree

Week_03/id_95/LeetCode_997_95.java

Lines changed: 17 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
class LeetCode_997_95 {
2+
public int findJudge(int N, int[][] trust) {
3+
int i,j;
4+
int[] res = new int[N];
5+
int[] flag = new int[N];
6+
for(i=0;i<trust.length;i++) {
7+
flag[trust[i][0]-1]=1;//信任了别人,不可能是法官
8+
res[trust[i][1]-1]++; //统计这个人被信任的次数
9+
}
10+
for(i=0;i<N;i++) {
11+
if(res[i]==N-1 && flag[i]==0) {
12+
return i+1;
13+
}
14+
}
15+
return -1;
16+
}
17+
}

0 commit comments

Comments
 (0)