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