2021年11月7日
摩尔投票
摘要： 摩尔投票 先给出例题，Leetcode 上的 面试题 17.10. 主要元素] 题目描述： 数组中占比超过一半的元素称之为主要元素。给你一个 整数 数组，找出其中的主要元素。若没有，返回 -1 。请设计时间复杂度为 O(N) 、空间复杂度为 O(1) 的解决方案。 样例1： 输入：[1,2,5,9, 阅读全文
posted @ 2021-11-07 20:36 Mercurows 阅读(171) 评论(0) 推荐(0)