多数元素,就是数组中出现次数大于[n/2]的元素
投票算法
多数的出现次数比较多,多数出现一次,count+1,不是多数,count-1,最后count>0
count=0,然后跟着candidate,遇到candidate+1,不是candidate-1,count=0的话这个就是candidate,直到最后的candidate
投票算法
多数的出现次数比较多,多数出现一次,count+1,不是多数,count-1,最后count>0
count=0,然后跟着candidate,遇到candidate+1,不是candidate-1,count=0的话这个就是candidate,直到最后的candidate
全部评论
相关推荐
05-23 20:59
湖南工商大学 测试开发 

点赞 评论 收藏
分享


点赞 评论 收藏
分享