Find the Celebrity

来源:互联网 发布:ccer金融数据库 编辑:程序博客网 时间:2024/05/22 12:37
/* 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 && (knows(can, i) || !knows(i, can))) {                return -1;            }        }        return can;    }}

0 0