给你一个整数数组 arr。你可以从中选出一个整数集合，并删除这些整数在数组中的每次出现。

返回 至少 能删除数组中的一半整数的整数集合的最小大小。

示例 1：

输入：arr = [3,3,3,3,5,5,5,2,2,7]
输出：2
解释：选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5（原数组长度的一半）。
大小为 2 的可行集合有 {3,5},{3,2},{5,2}。
选择 {2,7} 是不可行的，它的结果数组为 [3,3,3,3,5,5,5]，新数组长度大于原数组的二分之一。

代码

class Solution {public int minSetSize(int[] arr) {Map<Integer,Integer> map=new HashMap<>();double len= Math.ceil(arr.length/2);for(int c:arr)map.put(c,map.getOrDefault(c,0)+1);ArrayList<Integer> arrayList=new ArrayList<>(map.values());//记录下不同数字的出现次数Collections.sort(arrayList, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2.compareTo(o1);}});//从大到小排序次数int temp=0;for(int i=0;i<arrayList.size();i++)//从大的出现次数开始减{temp+=arrayList.get(i);if (temp>=len) return i+1;}
return 0;}
}