LeetCode 997 找到小镇的法官[数组] HERODING的LeetCode之路

Posted 2022-01-07 HERODING23

解题思路：
是个狠人，对任何人甚至是自己都不信任，而所有人都对自己百般信任，这就是曹阿瞒吧。那么解题思路很容易出来了，统计每个人的入度和出度（信任别人次数和被别人信任次数），如果存在题设条件，返回该人的下标，否则返回-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;
    
;