如何在1到N个人当中找出明星？

两个条件：
1.有1到N共N个人，且提供一个函数reg（i,j）表示如果i认识j，则返回true，如果不认识返回false，注意这里i认识j并不一定代表j认识i，即不具有对称性
2.明星被其余的N-1个人认识，但是他不认识N-1个人当中的任何一个。 
给定这两个条件，用O（N）的算法找出N个人当中的明星

遍历 1~n 这n个人；
首先取出 1号 和 2号， 如果 1 认识 2， 那么把 1 去掉；--如果1不认识2，就可以把2去掉了。
如果 2 认识 1， 那么把 2 去掉；
如果 1 和 2 都互相不认识，把他们都去掉； 
如果有剩下，在拿剩下的和3号进行比较；
如果没有剩下的，则拿出3号和4号进行比较；

如此循环；
最后若剩下最后1个人，再遍历一遍看是否剩下的n-1个人都认识它

时间复杂度分析：
每对之间的比较最多比较2次， 每对之间的比较至少淘汰1个人，要淘汰n-1个人最多比较 2*（n-1）次；
所以时间复杂度是 O（n）的