多数元素,就是数组中出现次数大于[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
全部评论
相关推荐
08-06 16:46
门头沟学院 Java 鲁大牛:真是个纸张公司。我综测瞎写的还是进笔试了,笔试大部分都空着还是进面试了。一面一口气问了我15道八股文我都答对了,算法也A出来了。结果一面挂了

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享