2020年10月2日
摩尔投票法
摘要：给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/2 ⌋ 次的元素。 示例 1： 输入：nums = [1] 输出：[1] 分析：采用摩尔投票法，两个阶段：抵消阶段和技术阶段 抵消阶段：两个不同投票进行对坑，并且同时抵消掉各一张票，如果两个投票相同，则累加可抵消的次数； 以 [2,2,1,3 阅读全文
posted @ 2020-10-02 18:13 chenweibo 阅读(232) 评论(0) 推荐(0) 编辑