求集合交集(java)

输入格式:

输入有三行: 第一行是A和B的元素个数m和n; 第二行是集合A的m个元素; 第三行是集合A的n个元素。

输出格式:

输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。

输入样例:

在这里给出一组输入。例如:

3 4
10 9 2
9 10 8 0

输出样例:

在这里给出相应的输出。例如:

10 9


程序代码:

import java.util.Scanner;
class Card{
    int[] list;
    int length;
    final int Maxsize = 1000;
    Card(int n){
        list = new int[n];
    }/*求交集使用链表比较麻烦,使用顺序表相对简单*/
    public void listInsert(int data, int number){
        if (list.length < number)
            System.exit(1);
        list[number - 1] = data;
        length++;
    }/*插入*/
    public int getElem(int number){
        if (number < 1 || number > length)
            System.exit(1);
        return list[number - 1];
    }/*取值*/
}
public class Main{
    public static void main(String[] args){
      Scanner input= new Scanner(System.in);
      int count1 = input.nextInt();
      int count2 = input.nextInt();
      Card listA = new Card(count1);
      Card listB = new Card(count2);
      for (int i = 1; i <= count1;i++){
        listA.listInsert(input.nextInt(), i);
      }
      for (int i = 1; i <= count2;i++){
        listB.listInsert(input.nextInt(), i);
      }
      int[] a = new int[Math.max(count2, count1)];/*建立新的表来存储交集*/
      int count = 0;
      for (int i = 1; i <= count1; i++){
        for (int j = 1; j <= count2; j++){
          if (listB.getElem(j) == listA.getElem(i)){
            a[count] = listA.getElem(i);
            count++;
          }
        }
      }
      if (count == 0)
      System.exit(0);
      int i = 0;
      System.out.print(a[i]);
      i++;
      for(;i< count;i++){
        System.out.print(" " + a[i]);/*循环遍历*/
      }
    }
}


  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Java中,可以使用Set集合两个集合交集。可以使用retainAll()方法来实现。下面是一个示例代码: ```java Set<String> setA = new HashSet<>(); Set<String> setB = new HashSet<>(); // 添加元素到setA和setB Set<String> intersectionSet = new HashSet<>(setA); intersectionSet.retainAll(setB); // intersectionSet即为两个集合交集 ``` 这段代码首先创建了两个HashSet集合setA和setB,并向它们添加了元素。然后,通过创建一个新的HashSet集合intersectionSet,并将setA中的所有元素添加到intersectionSet中。接下来,使用retainAll()方法将intersectionSet中只保留setB中也存在的元素,最终得到的intersectionSet就是两个集合交集。 请注意,这里使用了HashSet来存储集合元素,因为HashSet具有快速的查找和去重的特性。 #### 引用[.reference_title] - *1* *2* [【Java】对两个Set取交集,差集,并集](https://blog.csdn.net/yong472727322/article/details/125321670)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [Java List 集合交集、并集、差集、补集 Java集合交集Java集合并集](https://blog.csdn.net/HaHa_Sir/article/details/126111603)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值