leetcode 工作 每日一题 997. 找到小镇的法官

Posted 2022-12-07 goto_1600

题意：
思路：
直接模拟即可 复杂度$O(n^2)$

class Solution 
    public int findJudge(int n, int[][] trust) 
        boolean g[][]=new boolean [n+1][n+1];
        for(int i=1;i<=n;i++)   for(int j=1;j<=n;j++)   g[i][j]=false;
        for(int i=0;i<trust.length;i++)
        
            g[trust[i][0]][trust[i][1]]=true;
        
        for(int i=1;i<=n;i++)
        
            boolean flag=true;
            for(int j=1;j<=n;j++)
                if(i!=j && !g[j][i])
                flag=false;
            for(int j=1;j<=n;j++)
                if(g[i][j])
                flag=false;
            if(flag)
            return i;
        
        return -1;