java两个数组找出交集
时间: 2024-01-08 08:03:25 浏览: 67
求两个数组的交集
可以使用两个嵌套的 for 循环来实现。
具体的实现步骤如下:
1. 首先定义两个数组 array1 和 array2,并初始化它们。
2. 然后定义一个新的数组 result,用来存储两个数组的交集。
3. 使用两个嵌套的 for 循环遍历 array1 和 array2 中的每一个元素,将相同的元素添加到 result 数组中。
4. 最后返回 result 数组即可。
下面是具体的代码实现:
```java
public static int[] getIntersection(int[] array1, int[] array2) {
int[] result = new int[Math.min(array1.length, array2.length)];
int index = 0;
for (int i = 0; i < array1.length; i++) {
for (int j = 0; j < array2.length; j++) {
if (array1[i] == array2[j]) {
result[index++] = array1[i];
break;
}
}
}
return Arrays.copyOf(result, index);
}
```
在上面的代码中,我们使用了 Arrays.copyOf 方法来截取 result 数组,这是因为 result 数组的长度可能会大于实际的交集元素个数。
阅读全文