兩個數組合並,去掉重複的然後再排序
阿新 • • 發佈:2018-12-31
標題是我面試的時候使用的一道題目,結果是是使用最笨的方式——使用便利,但是面試官教我使用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]); } } }