2024年10月11日
摩尔投票法
摘要： 摩尔投票法 摩尔投票法用于求取数组中出现超过一半的数字。 空间复杂度: O(1) 时间复杂度: O(n) 摩尔投票算法的基本思想很简单，它通过消除不同元素之间的对抗来找到可能的多数元素。算法遍历数组并维护两个变量：候选元素(candidate)和其对应的票数(count)。开始时，候选元素为空，票数 阅读全文
posted @ 2024-10-11 22:58 RunTimeErrors 阅读(12) 评论(0) 推荐(0) 编辑