277277277

277

public class Solution extends Relation {
    public int findCelebrity(int n) {
        int idx = -1;
        int[] whoKnowHe = new int[n];
        int[] HeKnowWho = new int[n];
        int[][] relationMap = new int[n][n];
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                relationMap[i][j] = knows(i, j) ? 1:0;
            }
        }

        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                HeKnowWho[i] += relationMap[i][j];
                whoKnowHe[j] += relationMap[i][j];
            }
        }

        for(int i = 0; i < n; i++){
            if(whoKnowHe[i] == n){
                if(HeKnowWho[i] == 1){
                    idx = i;
                }
            }
        }
        return idx;
    }
}