摩尔多数投票算法(Moore's Voting Algorithm)
应用场景:在数组中找出多数元素----->多数票投给了谁?
摩尔投票算法仅针对与数组中已知有多数元素存在。
多数元素:多数元素的数量大于总数组数的1/2
时间复杂度:O(n)
*算法步骤:(两步)
1. 指定第一个元素为多数元素,依次判断后面的元素是否与指定多数元素相同,若相同count+=1,不同则count-=1.当count=0时,将当前元素设为多数元素,count变为1,继...
原创
2019-10-29 10:02:55 ·
487 阅读 ·
0 评论