编程之美之发帖水王

来源:互联网 发布:软件补丁 编辑:程序博客网 时间:2024/06/02 17:14

就是一个摩尔投票的过程

这个时候不需要进行排序,直接进行,复杂度是O(n)


扩展:

找出其中三个发帖数目超过1/4的人的ID,

直接变成3个的摩尔投票

先处理是空的状态,但是同时注意不能出现一个ID放在了两个中的状态

0 0