首页 > 其他 > 详细

整数去重排序

时间:2014-03-04 06:22:56      阅读:575      评论:0      收藏:0      [点我收藏+]

描述:

实现整数去重排序,即先将从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;
}

整数去重排序,布布扣,bubuko.com

整数去重排序

原文:http://blog.csdn.net/lanximu/article/details/20368921

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!