leetcode每日一题day12(24.9.22)——找到小镇的法官

最新推荐文章于 2024-09-28 10:34:40 发布

c_ceiling

最新推荐文章于 2024-09-28 10:34:40 发布

阅读量174

点赞数 3

文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/qq_54433947/article/details/142445167

版权

思路：一如既往的模拟

代码

int findJudge(int n, vector<vector<int>>& trust) {
        int size = trust.size();
        vector<int> rec(n + 5);
        for (int i = 0; i < size; i++) {
            cout<<trust[i][0]<<"    ";
            rec[trust[i][0]] = -1;
            rec[trust[i][1]]++;
        }
        for (int i = 1; i <= n; i++) {
            if (rec[i] == n - 1) {
                return i;
            }
        }
        return -1;
    }