Go/C语言LeetCode题解997找到小镇法官

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

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

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

class Solution {
    public static int findJudge(int n, int[][] trust) {
        int[] times=new int[n+1];
        for(int i=0;i<trust.length;i++){
            times[trust[i][1]]++;
            times[trust[i][0]]--;
        }
        for(int i=1;i<=n;i++){
            if(times[i]==n-1) return i;
        }
        return -1;
    }
}

int findJudge(int n, int** trust, int trustSize, int* trustColSize)
{
    //根据入度进行遍历
    int hashSet[n+1]; //相信这个i的人数
    memset(hashSet,0, sizeof(hashSet));
    for(int i = 0; i < trustSize; i++)
    {
        hashSet[trust[i][1]]++;
        //相信别人 就不能是法官
        hashSet[trust[i][0]] = INT_MIN;
        
    }
      for(int i = 1; i <= n; i++)
    {
        if(hashSet[i] == n-1 )
        {
            return i;
        }
    }
          return -1;
}