Leetcode 229. Majority Element II

题目描述:找出数组中超过向下取整n//3的数 题目链接:Leetcode 229. Majority Element II 题目思路:跟之前n//2的众数不一样的是这里不保证有众数而且可能为空。 还是使用投票法,但是这个要投出2个数字出来,最多,最少0个。所以设置两个计数器。 c1、c2候选者和cnt1、cnt2计数器,当其中一个计数器为0的时候,就把n置位,并初始化计数器,如果碰到相等的就+1
相关文章
相关标签/搜索