二刷277. Find the Celebrity

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)