力扣第997题:找到小镇法官

一、题目内容

 

        力扣第997题:找到小镇法官_第1张图片

二、题目分析

        这题先定义一个存储被信任人数的数组,如果从1到n之间,有人信任他,那么他被信任的人数加一,如果他信任别人,就把他的值赋值为很小,因为法官不可能信任别人。

三、代码

        

class Solution {
    public int findJudge(int n, int[][] trust) {
        int []trustnum=new int [n+1];
        for(int []i:trust){
            trustnum[i[1]]++;
            trustnum[i[0]]=-1000;
        }
        for(int i=1;i<=n;i++)
        {
            if(trustnum[i]==n-1)
                return i;
        }
        return -1;
    }
}

 四、

        最近事情太多

你可能感兴趣的:(leetcode,算法)