2021-01-12

Java求总数

求众数 II
给定一个大小为 n 的整数数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。
示例 1：

输入：[3,2,3]
输出：[3]
示例 2：

输入：nums = [1]
输出：[1]
示例 3：

输入：[1,1,1,3,3,2,2,2]
输出：[1,2]
class Solution {
public List majorityElement(int[] nums) {
int len=nums.length;
int i=0;
Set set=new HashSet();
List res=new ArrayList();
while(i<(2*len)/3+1){

        if(set.add(nums[i])){
            int count=1;
            for(int j=i+1;j<len;j++){
                if(nums[i]==nums[j]){
                    count++;
                }
            }
            if(count>len/3){
                res.add(nums[i]);
            }
        }
        i++;
    }
    return res;

}

}