不同整数的最少数目

import java.util.*;
import java.util.stream.Collectors;

/**
 * 题目思路：
 * 1. 使用流统计数组中每个整数出现的频率。
 * 2. 将频率按升序排序。
 * 3. 逐个移除频率最低的整数，直到k为0。
 * 4. 计算剩余不同整数的数量。
 */
public class Solution {
    public int findLeastNumOfUniqueInts(int[] arr, int k) {
        Map<Integer, Long> frequencyMap = Arrays.stream(arr).boxed().collect(Collectors.groupingBy(e -> e, Collectors.counting()));
        List<Long> frequencies = new ArrayList<>(frequencyMap.values());
        Collections.sort(frequencies);
        int uniqueCount = frequencies.size();
        for (long freq : frequencies) {
            if (k >= freq) {
                k -= freq;
                uniqueCount--;
            } else {
                break;
            }
        }
        return uniqueCount;
    }
}