多数元素,就是数组中出现次数大于[n/2]的元素
投票算法
多数的出现次数比较多,多数出现一次,count+1,不是多数,count-1,最后count>0
count=0,然后跟着candidate,遇到candidate+1,不是candidate-1,count=0的话这个就是candidate,直到最后的candidate
全部评论

相关推荐

没hc还海面!呜呜,避雷
回收旧报纸:没有海面吧,我做完笔试有一个多月了,还没消息
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务