997.找到小镇的法官

997.找到小镇的法官

public int findJudge(int N, int[][] trust) {
        if( N==1 && trust.length==0) {
            return 1;
        }
        if (trust.length != 0) {
            // arr用于投票记录
            int arr[] = new int[10000];
            // temp用于记录最大值 //x 记录谁是可能法官 // bol 判断是不是有多个N-1的值
            int temp = arr[0];
            int x = 1;
            int bol = 0;
            // 所有人的结果读入 只是读入投票人选出的对象
            int length = trust.length;
            int wide = trust[0].length;
            for (int i = 0; i < length; i++) {
                int y = trust[i][wide - 1] - 1;
                arr[y]++;
            }
            // 进行判断 看是不是合适答案
            for (int i = 0; i < N; i++) {
                // 记录最大值的下标 也就是法官的号数
                if (arr[i] > temp) {
                    temp = arr[i];
                    x = i + 1;
                }
                 if (arr[i] == N - 1) {
                    bol++;
                }
            }
            // 如果票数不是N-1或者 多个同样的票数则return-1
            if (temp != N - 1 || bol != 1) {
                return -1;
            }
            // 筛选条件二
            else {
                // 是那个符合条件的人是否还投票
                for (int i = 0; i < length; i++) {
                    if (trust[i][0] == x)
                        return -1;
                }
            }
            return x;
        } 
        else {
            return -1;
        }
    }

其他的解法:

public int findJudge(int N, int[][] trust) {
        int[] truster = new int[N+1];
        int[] trustee = new int[N+1];
        
        for (int[] pair : trust) {
            truster[pair[0]]++;//统计投票人被投票情况
            trustee[pair[1]]++;//统计投票人投给谁
        }
        for (int i = 1; i <= N; i++) {
            if (truster[i] == 0 && trustee[i] == N-1) {
                return i;
            }
        }
        return -1;
}
上一篇:Python 遍历网页目录并下载满足条件的文件


下一篇:【Java学习笔记之三十】详解Java单例(Singleton)模式