Medium
思路比较特别，扫两遍。第一遍选出满足条件的，第二遍验证是不是真的完全满足条件。
第一遍选出来的candidate前面的都不可能是candidate, 因为他们都knows somebody；而candidate后面的也不可能，因为如果everybody else knows him/her, he will already be updated to candidate.所以第一遍选出来的candidate是唯一的。但是我们仍然不确定，其他元素是不是都认识candidate；candidate是不是不认识其他所有元素，所以第二遍验证。
二刷277. Find the Celebrity
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
- Medium思路蛮好玩的一道题，特别是一开始初次筛选candidate的过程。我们先initialize cand...
- Android 自定义View的各种姿势1 Activity的显示之ViewRootImpl详解 Activity...
