1. 程式人生 > >兩個數組合並,去掉重複的然後再排序

兩個數組合並,去掉重複的然後再排序

標題是我面試的時候使用的一道題目,結果是是使用最笨的方式——使用便利,但是面試官教我使用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]);
		}
			
	}

}