Leetcode初学————不同整数的最少数目

最新推荐文章于 2022-07-05 20:16:22 发布

艾姆鸥

最新推荐文章于 2022-07-05 20:16:22 发布

阅读量147

点赞数

分类专栏： Leetcode学习

本文链接：https://blog.csdn.net/qq_39377543/article/details/107412133

版权

Leetcode学习专栏收录该内容

99 篇文章 1 订阅

订阅专栏

本文介绍了如何解决LeetCode中的一道问题，思路是将数组元素存入映射，排序后利用差值k更新结果，最终得出不同整数的最少数目。

摘要由CSDN通过智能技术生成

题目

分析

对于这道题，我的思路是先讲数组arr中的数都存入map中，再将其value导出并排序，之后再用k减去最小的value值，当k==0时，直接返回value的总数-被k减去的个数，当k<0时，就返回value的总数-被k减去的个数+1

代码

class Solution {
    public int findLeastNumOfUniqueInts(int[] arr, int k) {
        Map<Integer,Integer> map =new HashMap<>();
        List<Integer> list = new ArrayList<>();
        for (int i : arr){
            if (!map.containsKey(i))
                map.put(i,0);
            map.put(i,map.get(i)+1);
        }

        for (int temp :map.values()){
            list.add(temp);
        }
        Collections.sort(list);
        for (int i =0;i<list.size();i++){
            k -= list.get(i);
            if (k==0){
                return list.size()-i-1;
            }else if (k < 0){
                return list.size()-i;
            }
        }
        return list.size();
    }
}