二刷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是不是不认识其他所有元素,所以第二遍验证。

    原文作者:greatfulltime
    原文地址: https://www.jianshu.com/p/545c4733b8ab
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞