1338.数组大小减半

链接：1338.数组大小减半
难度：Medium
标签：贪心、数组、哈希表、排序、堆（优先队列）
简介：返回 至少 能删除数组中的一半整数的整数集合的最小大小。

题解 1 - python

• 编辑时间：2024-12-15
• 执行用时：65ms
• 内存消耗：39.97MB
• 编程语言：python
• 解法介绍：计数

class Solution:
    def minSetSize(self, arr: List[int]) -> int:
        n = len(arr)
        v = n
        res = 0
        for _, cnt in sorted(Counter(arr).items(), key = lambda v: v[1], reverse = True):
            v -= cnt
            res += 1
            if v <= n // 2:
                return res