找到小镇的法官

题目描述：

预备知识：

本题需要用到有向图中节点的入度和出度的概念。在有向图中，一个节点的入度是指向该节点的边的数量；而一个节点的出度是从该节点出发的边的数量。 

思路：计算各节点的入度和出度

代码：

int findJudge(int n, vector<vector<int>>& trust) {
    vector<int> inDegrees(n + 1);
    vector<int> outDegrees(n + 1);
    for (auto& edge : trust) {
        int x = edge[0], y = edge[1];
        ++inDegrees[y];
        ++outDegrees[x];
    }
    for (int i = 1; i <= n; ++i) {
        if (inDegrees[i] == n - 1 && outDegrees[i] == 0) {
            return i;
        }
    }
    return -1;
}