LeetCode 997 找到小镇的法官

题目描述链接：https://leetcode-cn.com/problems/find-the-town-judge/

解题思路：统计每个节点的入度和出度即可，小镇法官即为入读为N-1，出度为0的节点，并注意节点编号从1开始。LeetCode代码如下：

class Solution {
public:
         int in_degree[1000+5];//入度
         int out_degree[1000+5];//出度
    int findJudge(int N, vector<vector<int>>& trust) {

         int len=trust.size();
         for(int i=0;i<len;++i){
             out_degree[trust[i][0]]++;
             in_degree[trust[i][1]]++;
         }

         for(int i=1;i<=N;++i){
             if(out_degree[i]==0&&in_degree[i]==N-1){
                 return i;
             }
         }
         return -1;
    }
};