整数去重排序

最新推荐文章于 2025-05-12 20:28:59 发布

原创最新推荐文章于 2025-05-12 20:28:59 发布 · 2.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种利用TreeSet实现整数序列去重并排序的方法，通过将序列转化为Set来自动去除重复元素，然后遍历Set获取排序后的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：

实现整数去重排序，即先将从A输入的整型数序列进行排序，剔除重复整型数，输出得到升序序列B;

分析：

常规做法是先去重，再排序，或先排序，再去重，略复杂。但TreeSet为我们提供了遍历，因为它本身就带

去重排序功能，若不加比较参数，则默认为升序。

代码如下：
public static int[] sort(int[] array_A)
{
if (array_A == null)
{
return null;
}
Set<Integer> set = new TreeSet<Integer>();
for (int i=0; i<array_A.length;i++)
{
set.add(array_A[i]);
}
int[] array_B = new int[set.size()];
int index = 0;
for (Integer i:set)
{
array_B[index++] = i;
}
return array_B;
}