2016年5月16日

寻找发帖水王01

摘要： 设计思想： 每次从ID列表中删除两个不同的ID，不影响“水王的ID在剩余ID中仍然超过一半”这一事实，因此每次删除两个不同的ID，直到剩下的所有ID都相同，那么剩下的就是水王的ID。不断重复这个过程，时间复杂度为O(n)。 具体实现： 具体编程的时候，使用一个candidate记录当前猜测的水王ID 阅读全文

posted @ 2016-05-16 20:11 浩特 阅读(217) 评论(0) 推荐(0) 编辑

导航