问题描述
如果一个人A是名人,那么其他的n-1个人都认识A,而且A不认识其他的n-1个人。这题的目标是要从n个人中找出其中的名人,如果没有,则告知其中没有名人。
/**
* @param array 人物认识数组,i认识j,则array[i][j] = 1, 否则array[i][j] = 0
*/
public static int solution(int[][] array){
if(null == array || array.length == 0){
return -1;
}
int stay = 0;
for(int i = 1; i < array.length; i++){
if(array[stay][i] == 1 && array[i][stay] == 0){
stay = i;
}
}
for(int i = 0; i < array.length; i++){
if(i == stay){
continue;
}
if(array[stay][i] == 1 || array[i][stay] != 1){
return -1;
}
}
return stay;
}