快乐水题997. 找到小镇的法官

Posted 2022-01-08 谁吃薄荷糖

原题：

力扣链接:997. 找到小镇的法官

题目简述：

在一个小镇里，按从 1 到 n 为 n 个人进行编号。传言称，这些人中有一个是小镇上的秘密法官。

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

小镇的法官不相信任何人。
每个人（除了小镇法官外）都信任小镇的法官。
只有一个人同时满足条件 1 和条件 2 。
给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示编号为 a 的人信任编号为 b 的人。

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

解题思路

1.提取法官要求：
（1）信任他的人要有n-1;
（2）他不能信任其他人；
2.依据这个规则来遍历，插入map中，统计n-1人信任的数字，然后再去查询这个数字是否信任别人；
3.处理1 []这种特殊情况；
4.over;

C++代码：

class Solution 
public:
    int findJudge(int n, vector<vector<int>>& trust) 
        unordered_map<int, int> umap;

        int num = trust.size();
        for(int i = 0; i < num;i++)
        
           // cout << trust[i][1] << endl;
            ++umap[trust[i][1]];
        

        for(auto it = umap.begin();it != umap.end();it++)
        
            if(it->second == (n - 1))
            
                bool flag = true;

                for(int i = 0; i < num;i++)
                
                    if(trust[i][0] == it->first)
                    
                        flag = false;
                    
                

                if(flag)
                
                    return it->first;
                
            
        

        if(n == 1 && num == 0)
        
            return 1;
        


        return -1;
    
;

力扣结果展示：