3.找出两个数组中的差异元素并存入一个新的数组并排序,假设每个数组内部都没有重复元素。java
时间: 2023-08-14 17:05:03 浏览: 114
Java取得两个数组中不同的元素
4星 · 用户满意度95%
可以使用Java中的ArrayList和Collections类来实现这个功能。具体实现步骤如下:
1. 创建一个新的ArrayList来存储差异元素。
2. 遍历第一个数组,将不在第二个数组中的元素添加到新的ArrayList中。
3. 遍历第二个数组,将不在第一个数组中的元素添加到新的ArrayList中。
4. 使用Collections类的sort方法对新的ArrayList进行排序。
5. 将排序后的ArrayList转换为数组并返回。
下面是Java代码实现:
```
import java.util.ArrayList;
import java.util.Collections;
public class ArrayDiff {
public static int[] diff(int[] arr1, int[] arr2) {
ArrayList<Integer> diffList = new ArrayList<Integer>();
for (int i = 0; i < arr1.length; i++) {
if (!contains(arr2, arr1[i])) {
diffList.add(arr1[i]);
}
}
for (int i = 0; i < arr2.length; i++) {
if (!contains(arr1, arr2[i])) {
diffList.add(arr2[i]);
}
}
Collections.sort(diffList);
int[] diffArr = new int[diffList.size()];
for (int i = 0; i < diffList.size(); i++) {
diffArr[i] = diffList.get(i);
}
return diffArr;
}
private static boolean contains(int[] arr, int num) {
for (int i = 0; i < arr.length; i++) {
if (arr[i] == num) {
return true;
}
}
return false;
}
}
```
使用示例:
```
int[] arr1 = {1, 3, 5, 7, 9};
int[] arr2 = {2, 4, 6, 8, 10};
int[] diffArr = ArrayDiff.diff(arr1, arr2);
for (int i = 0; i < diffArr.length; i++) {
System.out.print(diffArr[i] + " ");
}
// 输出:1 2 3 4 5 6 7 8 9 10
```
阅读全文