LeetCode in Python 1338. Reduce Array Size to The Half (数组大小减半)

数组大小减半思路简单，主要是熟悉python中collections.Counter的用法，采用贪心策略即可。

示例：

图1 数组大小减半输入输出示例 

代码：

class Solution:
    def minSetSize(self, arr):
        count = Counter(arr)
        n, ans = 0, 0
        for i, value in count.most_common():
            n += value
            ans += 1
            if n >= len(arr) // 2:
                break
        return ans

 解释：

1）Counter函数用于计数，对存储结构(本题中为数组，可适用于所有存储结构)内元素技术，返回一个字典，key为元素，value为元素数量。ps：区别于count()函数仅能记录元素数量。

2）n记录当前选取的元素个数，ans记录当前已选取元素种类。

3）count.most_common()函数返回一个包含count中n个最大数目的元素的列表，元素若有相同数目将选择出现更早的元素。

另附上Counter函数其他详细用法及解释：

python 实用函数——collections模块之Counter()_collections.counter-CSDN博客