/* The knows API is defined in the parent class Relation.
boolean knows(int a, int b); */
public class Solution extends Relation {
public int findCelebrity(int n) {
int can = 0;
for (int i = 1; i < n; i++) {
if (!knows(i, can)) {
can = i;
}
}
for (int i = 0; i < n; i++) {
if (i != can) {
if (!knows(i, can) || knows(can, i)) {
return -1;
}
}
}
return can;
}
}
Find the Celebrity
最新推荐文章于 2019-10-30 03:12:32 发布