import java.util.*;
/**
* 合并两个数组,去重并按升序排列。
* 1)将每个数组进行升序排序
* 2)设置一个集合set(防止有重复元素),用来存储新的数组元素。
* 3)依次遍历每个数组,只要遍历的个数没有超过任意一个数组长度,就接着遍历。遍历的同时对两个数组中的元素进行比较。
* 如果list1[i]<list2[j],则将list1[i]添加到set结果链表中;如果list1[i]=list2[j],则将list1[i]或list2[j]添加到set中,同时i++,j++;如果list2[j]<list1[i],则将list2[j]添加到set中。
* 4)此时一定有一个数组走完,则将另一个数组的所有元素添加到set中。
* 5)最后返回set集合的toArray();返回数组。只不过返回的是Object[]。
*/
public class Demo2 {
public static void main(String[] args) {
int[] list1=new int[]{1,2,8,9,2,3};
int[] list2=new int[]{2,3,1,3,8,5,4};
Object[] res = getRes(list1, list2);
for(Object o:res){
System.out.print(o+" ");
}
}
public static Object[] getRes(int[] list1, int[] list2){
Arrays.sort(list1);
Arrays.sort(list2);
int i=0;
int j=0;
Set<Integer> set=new HashSet<Integer>();
while(i<list1.length&&j<list2.length){
if(list1[i]<list2[j]){
set.add(list1[i]);
i++;
}else if(list1[i]==list2[j]){
set.add(list1[i]);
i++;
j++;
}else{
set.add(list2[j]);
j++;
}
}
while(i<list1.length){
set.add(list1[i]);
i++;
}
while(j<list2.length){
set.add(list2[j]);
j++;
}
return set.toArray();
}
}
Arrays.sort(arr)底层使用的是双轴快排。