【社招+校招】华为OD机试 - 数组去重和排序（Java & JS & Python & C & C++）

数组去重和排序（Java、JavaScript、Python、C、C++）

问题描述

给定一个无序数组，要求完成以下操作：

1. 去重：去除数组中的重复元素，使得每个元素只出现一次。
2. 排序：对去除重复元素后的数组进行排序，升序或降序均可。

算法分析

去重

有几种方法可以实现数组去重：

• 哈希表：可以使用哈希表来存储数组中的元素，哈希表的键为元素，值为空。遍历数组，如果遇到一个新元素，则将其添加到哈希表中。如果遇到一个已存在的元素，则忽略它。最后，遍历哈希表的键，并将它们添加到一个新的数组中。
• 排序 + 双指针：先将数组排序，然后使用双指针遍历排序后的数组。第一个指针指向当前元素，第二个指针指向下一个元素。如果当前元素与下一个元素相同，则跳过下一个元素。否则，将当前元素添加到新的数组中，并更新第一个指针。
• 位图：如果数组中的元素范围有限࿰