如何将数组大小减半巧妙地改写成长尾？

本文共计1304个文字，预计阅读时间需要6分钟。

文章目录主题一：解法一：顺序求解主题二：解法二：字典排序主题三：解法三：分类系统计主题四：解法四：空间换时间主题五：题目主题六：解法一：顺序求解主题七：解法二：字典排序主题八：解法三：分类系统计主题九：解法四：空间换时间主题十：题目

文章目录题目解法一顺序求解解法二字典排序解法三分类统计解法四空间换时

文章目录

• • 题目
  • 解法一顺序求解
  • 解法二字典排序
  • 解法三分类统计
  • 解法四空间换时间

---

题目

给你一个整数数组 arr。你可以从中选出一个整数集合并删除这些整数在数组中的每次出现。

返回 至少 能删除数组中的一半整数的整数集合的最小大小。

示例 1

输入arr [3,3,3,3,5,5,5,2,2,7] 输出2 解释选择 {3,7} 使得结果数组为 [5,5,5,2,2]、长度为 5原数组长度的一半。 大小为 2 的可行集合有 {3,5},{3,2},{5,2}。 选择 {2,7} 是不可行的它的结果数组为 [3,3,3,3,5,5,5]新数组长度大于原数组的二分之一。 示例 2

输入arr [7,7,7,7,7,7] 输出1 解释我们只能选择集合 {7}结果数组为空。