2019年5月30日
查找水王
摘要： 首先分析水王的特点，根据他的特点进行下手； 已知水王发帖数肯定超过总帖数的一半，我们可以充分利用这个条件， 那么如何体现出发帖数超过总帖数的一半并且遍历次数最少呢： 这里应用抵消法来查找水王，。因为水王发帖数大于一半，无论怎么抵消，都不会小于等于0，剩下最后的id即为水王 源代码： 阅读全文
posted @ 2019-05-30 17:49 田智凯 阅读(232) 评论(0) 推荐(0)