leetcode开始刷题100天—997. 找到小镇的法官

997. 找到小镇的法官

小镇里有 n 个人，按从 1 到 n 的顺序编号。传言称，这些人中有一个暗地里是小镇法官。

如果小镇法官真的存在，那么：

1. 小镇法官不会信任任何人。
2. 每个人（除了小镇法官）都信任这位小镇法官。
3. 只有一个人同时满足属性 1 和属性 2 。

给你一个数组 trust ，其中 trust[i] = [ai, bi] 表示编号为 ai 的人信任编号为 bi 的人。

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

示例 1：

输入：n = 2, trust = [[1,2]]
输出：2

示例 2：

输入：n = 3, trust = [[1,3],[2,3]]
输出：3

示例 3：

输入：n = 3, trust = [[1,3],[2,3],[3,1]]
输出：-1

思路：法官的信任度肯定是除了之外的所有人的人数，即n-1,法官不信任所有人，即0，结合以上创建两个存储的数组，进行判断是否有满足条件的。

class Solution {
public:
    int findJudge(int n, vector<vector<int>>& trust) {
        int ans = -1;
        vector<int>cnt(n + 1);
        vector<int>cnts(n + 1);
        for(int i = 0; i < trust.size();i++){
            cnt[trust[i][1]]++;
            cnts[trust[i][0]]++;
        }
        for(int i = 1; i <= n;i++){
            if(cnt[i] == (n-1) && cnts[i] == 0 ){
                ans = i;
            }
        }
        return ans;
    }
};

幸好今天是道签到题，要不感觉凉凉了。