在实践中，您可以首先遍历数组一次，并使用哈希表对单个元素的出现次数进行计数（这是O（n），其中n =列表的大小）。然后将所有唯一元素进行排序（这是O（k
log k），其中k =唯一元素的数量），然后将其扩展回O（n）步骤中的n个元素列表，从哈希表。如果k << n，则可以节省时间。
在实践中，您可以首先遍历数组一次，并使用哈希表对单个元素的出现次数进行计数（这是O（n），其中n =列表的大小）。然后将所有唯一元素进行排序（这是O（k
log k），其中k =唯一元素的数量），然后将其扩展回O（n）步骤中的n个元素列表，从哈希表。如果k << n，则可以节省时间。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
