两个数组合并,去掉重复的然后再排序

原创 2013年12月04日 10:06:15

标题是我面试的时候使用的一道题目,结果是是使用最笨的方式——使用便利,但是面试官教我使用Set这个类

 

在网上找了这么一张表,可以看看

 

 

自己做的一个小demo可以参考

package hb.array_unite_collate;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;

public class Test {

	/**
	 * 两个数组合并,去掉重复的,然后再排序
	 */
	public static void main(String[] args) {
		
		int[] arr2 = {1,2,3,4,5};
		int[] arr1 = {3,4,5,6,7};
		//Set是不允许重复的,所以将数组的值全部放在Set对象中
		Set set = new HashSet<Integer>();
		
		for(int i = 0; i < arr1.length ; i++){
			set.add(arr1[i]);
		}
		
		for(int i = 0; i < arr2.length ; i++){
			set.add(arr2[i]);
		}
		
		//得到的是不重复的值,Set的长度
		System.out.println(set.size());
		
		Iterator i = set.iterator();
		int[] arrays = new int[set.size()];
		int num=0;
		while(i.hasNext()){
			int a = (Integer)i.next();
			arrays[num] = a;
			num = num + 1;
			System.out.println(num);
		}
		
		for(int s = 0; s < arrays.length ; s++){
			System.out.println(arrays[s]);
		}
		
		//对结果进行排序
		Arrays.sort(arrays);
		
		for(int s = 0; s < arrays.length ; s++){
			System.out.println(arrays[s]);
		}
			
	}

}

 

 

 

相关文章推荐

合并两个数组并去重

public static void main(String[] a){   String[] first = {"1","4","5","9"};   String[] second = {"...

JS合并多个数组去重算法

var arr1 = ['a','b']; var arr2 = ['a','c','d']; var arr3 = [1,'d',undefined,true,null]; //合并两个数组,去重...

24、合并两个无序数组,并把合并后的升序数组写入到a.txt中,降序数组写入到b.txt中。要求去掉重复元素

写这个程序之前,先总结一下最近遇到的笔试题的小问题:   1、Math.round()这个函数,见过好多次,可是笔试的时候,还是拿不准答案。。下面贴一下自己的实验~ math.round(-10...
  • NN179
  • NN179
  • 2012年10月06日 09:23
  • 2980

求两个排序好的数组的重复项

求两个排序好的数组的重复项 因为已经是排好序的所以就只需要把小的那个跟大的比较,有重复的就记录,到了原来大的变为小的,用换一个组继续比较直到一组循环完毕。例如: A = [1,2,3,6] B ...

两个数组合并排序

  • 2008年08月01日 00:39
  • 428B
  • 下载

两个有序数组的合并排序,Java代码实现,并去重复,考虑空间利用率问题

题目:有两个有序数组a,b,现需要将其合并成一个新的有序数组。 简单的思路就是先放到一个新的数组中,再排序。但是这样的没体现任何算法,这里考的不是快速排序等排序算法。关键应该是如何利用 有序 已知这...

p48_合并两个已排序数组

p48_合并两个已排序数组
  • cmm0401
  • cmm0401
  • 2017年06月24日 18:21
  • 63
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:两个数组合并,去掉重复的然后再排序
举报原因:
原因补充:

(最多只允许输入30个字)