我觉得步骤1:先把两个数组合并为一个数组(不管有没有重复元素)
步骤2:选用一个排序算法进行排序,顺带将重复元素剔除(我这里选用的是冒泡排序,你可以参考下)
public class ArrayChange {
/**
* @param args
*/
public static void main(String[] args) {
int [] a = {1,5,8,2,1};
int [] b = {2,5,6,9,3};
ArrayChange arrayChange = new ArrayChange();
int[] c = arrayChange.combination(a, b);
int[] d = arrayChange.arraySort(c);
for (int i=0; i
}
public int[] combination(int[] a, int[] b) {
int[] c = new int[a.length + b.length];
for (int i=0; i
c[i] = a[i];
else
c[i] = b[i - a.length];
}
return c;
}
public int[] arraySort(int[] arr){
int k = 0;
int count = 0;//出现重复的次数
int[] c = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
if (i == 0) {
c[k] = arr[i];
k++;
} else {
if (arr[i] != arr[i-1]){
c[k] = arr[i];
k++;
} else {
count++;
}
}
}
int[] d = new int[c.length - count];
for (int i = 0; i < d.length; i++) {
d[i] = c[i];
}
return d;
}
}