997.找到小镇的法官

Posted 2022-03-26 cznczai

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;