277. 搜寻名人

1. 题号和题目名称

277. 搜寻名人

2. 题目叙述

假设你是一个专业的宴会组织者，在一场宴会上有 n 个人，其中可能存在一个名人。名人的定义是：其他 n - 1 个人都认识这个名人，而这个名人却不认识其他任何人。

你可以使用 bool knows(a, b) 函数来判断 a 是否认识 b。实现一个函数 int findCelebrity(n)，它接收宴会的人数 n 作为参数，并返回宴会上名人的编号，如果没有名人，则返回 -1。

3. 模式识别

这是一个典型的信息筛选问题。通过已知的 knows 函数提供的信息，逐步排除不可能是名人的人，最终找到可能的名人，然后再进行验证。

4. 考点分析

• 函数调用：使用 knows 函数获取信息。
• 逻辑推理：根据 knows 函数的结果进行逻辑判断，排除不可能是名人的人。
• 边界条件处理：处理没有名人的情况。

5. 所有解法

• 暴力解法：遍历每个人，检查其是否满足名人的条件。时间复杂度为 $O(n^2)$，因为对于每个人都需要检查与其他所有人的认识关系。
• 优化解法：利用名人的特性&#x