本文共 1558 字，大约阅读时间需要 5 分钟。

645. 识别名人

描述

假设你和 n 个人在一个聚会中(标记为 0 到 n - 1)，其中可能存在一个名人。名人的定义是所有其他 n - 1 人都认识他/她，但他/她不知道任何一个。

• 如果在这个聚会中有名人， 那么有且只有一个。如果有名人在聚会中则返回名人的标签，如果没有名人，返回 -1。

样例 1：

输入：	2 // 接下来n*(n-1)行	0 knows 1	1 does not know 0输出： 	1解释：	所有人都认识1，而且1不认识其他人。

样例 2：

输入：	3 // 接下来n*(n-1)行	0 does not know 1	0 does not know 2	1 knows 0	1 does not know 2	2 knows 0	2 knows 1输出：	0解释：	所有人都认识0，而且0不认识其他人。	0不认识1，同时1认识0。	2认识所有人，但是1不认识2。

题解

/* The knows API is defined in the parent class Relation.      boolean knows(int a, int b); */public class Solution extends Relation {
       /**     * @param n a party with n people     * @return the celebrity's label or -1     */    public int findCelebrity(int n) {
           // Write your code here        for (int i = 0; i < n; i++) {
               boolean ok = true;            for (int j = 0; j < n; j++) {
                   if (i == j) {
                       continue;                }                if (knows(i, j)) {
                       ok = false;                    break;                }                if (!knows(j, i)) {
                       ok = false;                    break;                }            }            if (ok) {
                   return i;            }        }                return -1;    }}

最后说两句

非常感谢你阅读本文章，如果你觉得本文对你有所帮助，请留下你的足迹，点个赞，留个言，多谢~

作者水平有限，如果文章内容有不准确的地方，请指正。

希望小伙伴们都能每天进步一点点。

声明

本文由博客原创，转载请注明来源，谢谢~

转载地址：https://le-yi.blog.csdn.net/article/details/114825299 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！