用java写一个代码输入两个整型数组后输出交集
时间: 2024-05-07 12:18:33 浏览: 9
可以使用 Java 自带的集合框架中的 Set 来实现数组的交集。
以下是一个示例代码:
```java
import java.util.*;
public class Intersection {
public static void main(String[] args) {
int[] arr1 = {1, 2, 3, 4, 5};
int[] arr2 = {3, 4, 5, 6, 7};
Set<Integer> set1 = new HashSet<Integer>();
Set<Integer> set2 = new HashSet<Integer>();
// 将数组转换成 Set
for (int num : arr1) {
set1.add(num);
}
for (int num : arr2) {
set2.add(num);
}
// 求交集
set1.retainAll(set2);
// 输出结果
System.out.println("交集为:" + set1);
}
}
```
输出结果:
```
交集为:[3, 4, 5]
```
相关问题
Java程序输入两个整型数组,输出两个数组的交集和并集
您好,这个问题属于技术问题,我可以回答。您可以使用Java的Set集合来实现求两个数组的交集和并集。具体实现可以参考以下代码:
```java
import java.util.HashSet;
import java.util.Set;
public class ArrayIntersectionAndUnion {
public static void main(String[] args) {
int[] array1 = {1, 3, 5, 7, 9};
int[] array2 = {2, 3, 4, 5, 6};
// 求交集
Set<Integer> set1 = new HashSet<>();
Set<Integer> set2 = new HashSet<>();
for (int i : array1) {
set1.add(i);
}
for (int i : array2) {
if (set1.contains(i)) {
set2.add(i);
}
}
System.out.println("交集为:" + set2.toString());
// 求并集
Set<Integer> set3 = new HashSet<>();
for (int i : array1) {
set3.add(i);
}
for (int i : array2) {
set3.add(i);
}
System.out.println("并集为:" + set3.toString());
}
}
```
运行结果如下:
```
交集为:[3, 5]
并集为:[1, 2, 3, 4, 5, 6, 7, 9]
```
编写一段c++代码,输入两个坐标数组,输出布尔值,实现判断两个多边形是否存在交集
下面是一段使用C语言实现判断两个多边形是否存在交集的代码示例:
```
#include <stdbool.h>
#define MAX_POINTS 100
typedef struct {
int x;
int y;
} Point;
bool isIntersect(Point a[], int n, Point b[], int m) {
int i, j;
for (i = 0; i < n; i++) {
for (j = 0; j < m; j++) {
if (a[i].x == b[j].x && a[i].y == b[j].y) {
return true;
}
}
}
return false;
}
int main() {
Point a[MAX_POINTS], b[MAX_POINTS];
int n, m;
// 读入多边形a的坐标数组
// ...
// 读入多边形b的坐标数组
// ...
if (isIntersect(a, n, b, m)) {
printf("多边形a与多边形b存在交集\n");
} else {
printf("多边形a与多边形b不存在交集\n");
}
return 0;
}
```
这段代码实现了一个`isIntersect`函数,该函数判断两个多边形是否存在交集。它接收两个参数:两个存储多边形顶点坐标的数组和每个数组中顶点的数量。在函数内部,通过两个循环枚举多边形a和多边形b中的每个顶点,如果有两个顶点的坐标相同,则说明这两个多边形存在交集。
注意:这只是一种简单的示例,如果需要更准确的判断两个多边形是否存在交集,需要