解题思路:
是个狠人,对任何人甚至是自己都不信任,而所有人都对自己百般信任,这就是曹阿瞒吧。那么解题思路很容易出来了,统计每个人的入度和出度(信任别人次数和被别人信任次数),如果存在题设条件,返回该人的下标,否则返回-1,代码如下:
class Solution {
public:
int findJudge(int n, vector<vector<int>>& trust) {
vector<vector<int>> people(n, vector<int>(2, 0));
for(auto& t : trust) {
people[t[0] - 1][0] ++; // 信任别人次数
people[t[1] - 1][1] ++; // 被信任次数
}
for(int i = 0; i < n; i ++) {
if(people[i][0] == 0 && people[i][1] == n - 1) {
return i + 1;
}
}
return -1;
}
};