第一天(每日一道算法题)-给你一个整数数组 `arr` 和一个整数 `k` 。现需要从数组中恰好移除 `k` 个元素，请找出移除后数组中不同整数的最少数目

给你一个整数数组 arr 和一个整数 k 。现需要从数组中恰好移除 k 个元素，请找出移除后数组中不同整数的最少数目。

示例：

输入：arr = [4,3,1,1,3,3,2], k = 3
输出：2
解释：通过判断数字中数值的个数进行移除，最终返回不同数字的类别个数

public static int findLastNumOfArr(int[] arr,int k){
    //1.找出数组中不同数字的个数
    HashMap<Integer, Integer> group = new HashMap<>();
    for (int i : arr) {
        Integer count = group.getOrDefault(i, 0);
        count += 1;
        group.put(i,count);
    }
    System.out.println(group);
    //2.将group放入List<int[]>集合中，为了使用collection.sort()方法进行排序
    List<int[]> list = new ArrayList<>();
    for(Map.Entry<Integer,Integer> entry : group.entrySet()){
        int[] keyValue = {entry.getKey(),entry.getValue()};
        list.add(keyValue);
    }
    //3. 将参数值排序（将arr中的参数按照个数进行排序），小-->大
    /**
     * 重写的 public int compareTo(int[] keyValue1,int[] keyValues){} 这个方法，
     * 它返回三种 int 类型的值： 负整数，零 ，正整数。返回值的含义
     * 负整数 ： 当前对象的值 < 比较对象的值 ， 位置排在前
     * 零 ：当前对象的值 = 比较对象的值 ， 位置不变
     * 正整数 ： 当前对象的值 > 比较对象的值 ， 位置排在后
     */
    Collections.sort(list, new Comparator<int[]>() {
        @Override
        public int compare(int[] keyValue1, int[] keyValue2) {
            return keyValue1[1] - keyValue2[1];
        }
    });
    //开始移除指定数量的数据
    int lastNum = list.size();
    for (int[] ints : list) {
        int index = ints[1];
        if (k >= index){
            lastNum --;
            k -= index;
        }else {
            return lastNum;
        }
    }

    return k;
}

今天的努力终究会成为之后前进的动力！