本文主要是介绍力扣算法之摩尔投票，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
摩尔投票
- 算法抽象
- 分析
- 过程抽象
- 应用场景
- LeetCode题
- 169. 多数元素
- 229.求众数 II
算法抽象
摩尔投票算法核心思想：根据条件划分不同阵营，不同阵营成员相互抵消，最后不能抵消的成员为同阵营成员。
分析
- 摩尔投票算法因为最后存活名单与数据规模无关，故它的空间复杂度为O(1);
- 摩尔投票算法最后的存活名单是抵消次数最多的前几位成员;
- 摩尔投票隐藏有三个重要核心（一个条件，两个名单）—抵消条件，存活名单与计数名单:抵消条件用来判断抵消，存活名单用来记录抵消的成员，计数名单用来实现抵消功能。
过程抽象
在一个数组规模为n中，求出现次数大于[n/k]的成员.
首先明确，数组规模n，出现次数大于
这篇关于力扣算法之摩尔投票的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
