leetcode-1481-不同整数的最少数目

提交:

class Solution:
    def findLeastNumOfUniqueInts(self, arr: List[int], k: int) -> int:
        count = collections.Counter(arr)
        order_dic = sorted(count.items(),key=lambda item:item[1])
        n = len(order_dic)
        for i,v in order_dic:
            if v > k:
                break
            else:
                k -= v
                n -= 1
        return n
        

 

posted @ 2020-06-19 22:37  oldby  阅读(217)  评论(0编辑  收藏  举报