【菜鸟分享】数组剔除重复元素重新排序···求轻喷！！

[鱼在空中游]

[oO临时工Oo]

如果你是想优化算法的话，可以参考以下思路： 　　利用“插入排序”的算法，可以实现边排序并去重复。

[woshimike]

可以直接把数据的 内容放到 TreeSet里面，即去除了重复也进行了排序

[解开者]

    public static void main(String[] args) {
        System.out.println(Arrays.toString(Stream.of(11, 27, 43, 67, 43, 23, 33, 355, 35, 563, 234, 354, 75, 75, 75, 75, 78, 765, 33, 11, 25, 27, 77, 95, 11).sorted().distinct().toArray()));
    }

[NewshiJ]

个人思路目前是有两个方案 方案一 ：先对数组进行排序，然后数组是有序的再去除重复项。 方案二：类似一楼观点，具体点就是利用二叉树进行排序，就是插入排序，当遇到已存在的节点就直接舍弃，就完成了边排序边去重的目的。 但是如果使用二叉树进行排序的话，感觉代码的运行效率会比较低不如快速排序来的实在，因为有很多树的旋转要进行操作。 在这方面不知道有没有大神可以来交流一下，不知道我的理解对不对，希望有大神来说说

[伯恩dadi]

为什么不用hashSet呢

[ChanceZhao]

public static void main(String[] args) {
		int[] a = { 11, 27, 43, 67, 43, 23, 33, 355, 35, 563, 234, 354, 75, 75, 75, 75, 78, 765, 33, 11, 25, 27, 77, 95,
				11 };
		TreeSet<Integer> b=new TreeSet<Integer>();
		for (int i = 0; i < a.length; i++) {
			b.add(a[i]);
		}
		System.out.println(b);
	}

[id_1122]

hashSet不是很方便吗？？

[qq_34712076]

set一秒去重复

[小七和十一的爸爸]

		//去除重复数据
		int [] number={1,2,3,4,566,76,2,3,566,66,77,889,90,77,76,100};
		HashSet map=new HashSet();
		 for(int i=0;i<number.length;i++){
			 map.add(String.valueOf(number[i]));
		 }
		
		 List<Integer> lis=new ArrayList<Integer>();
		 for(Iterator iter=map.iterator();iter.hasNext();){
			 lis.add(Integer.parseInt(iter.next().toString()));
		 }
		 Integer [] str=new Integer[lis.size()];
		 for(int m=0;m<lis.size();m++){
			str[m]=lis.get(m);
		 }
		Arrays.sort(str);
		for(int k=0;k<str.length;k++){
			System.out.print(str[k]+" ");
		}

[qq_30037507]

放进TreeSet里，就会剔除重复并排序，再拿出来

[rendason]

使用TreeSet，重写对象的hashCode()和equals()方法以实现去重，实现Comparable以实现排序

[UsagiKnight]

我发现好多选手习惯了c和c++ 总用数组干嘛啊，用ArrayList啊。。。。。滑稽