挺好玩的一道题。。。很有现实场景的感觉。。。名人就是我不是认识你们观众,但是观众都认识我。。。
public class Solution extends Relation {
public int findCelebrity(int n) {
int candidate=0;
for(int i=1; i<n; i++){
if(knows(candidate, i)) candidate=i;
}
for(int i=0; i<n; i++){
//if(i!=candidate){
if( i!=candidate && ( knows(candidate, i) || !knows(i, candidate)) ) return -1;
//}
}
return candidate;
}
}