本文共 717 字，大约阅读时间需要 2 分钟。

题目描述

给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。示例 1:输入: [3,2,3]输出: [3]示例 2:输入: [1,1,1,3,3,2,2,2]输出: [1,2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/majority-element-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

如果至多选一个代表，那他的票数至少要超过一半（⌊ 1/2 ⌋）的票数；

如果至多选两个代表，那他们的票数至少要超过⌊ 1/3 ⌋的票数；

如果至多选m个代表，那他们的票数至少要超过⌊ 1/(m+1) ⌋的票数

最后选出的结果有可能满足条件，还要重新再次进行判断

通过代码

class Solution {
       public List
   
     majorityElement(int[] nums) {
           List
    
      res = new LinkedList
     
      ();        int num1=-1,count1=0;        int num2=-1,count2=0;        for(int i=0;i
      
       nums.length/3) res.add(num1);        if (count2>nums.length/3) res.add(num2);        return res;    }}