数组大小减半

/*
 * 思路：
 * 1. 使用Java Stream计算每个元素的频次。
 * 2. 频次降序排序。
 * 3. 累加最高频次的元素直到覆盖数组的一半。
 * 4. 返回最小集合的大小。
 */
import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public int minSetSize(int[] arr) {
        Map<Integer, Long> frequencyMap = Arrays.stream(arr)
                .boxed()
                .collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        List<Long> frequencies = frequencyMap.values().stream()
                .sorted(Collections.reverseOrder())
                .collect(Collectors.toList());
        long removed = 0, halfSize = arr.length / 2;
        int setSize = 0;
        for (long freq : frequencies) {
            removed += freq;
            setSize++;
            if (removed >= halfSize) break;
        }
        return setSize;
    }
}