Java解决两个数组的交集

2023-12-31 22:55:30

Java解决两个数组的交集

01 题目

给定两个数组 nums1nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

示例 1:

输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2]

示例 2:

输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[9,4]
解释:[4,9] 也是可通过的

提示:

  • 1 <= nums1.length, nums2.length <= 1000
  • 0 <= nums1[i], nums2[i] <= 1000

02 知识点

  • set
  • 循环
  • 数组

03 我的题解

public class erfen01 {
	public static void main(String[] args) {
		//测试数据
		int[] nums1= {4,9,5};
		int[] nums2= {9,4,9,8,4};
		int[] nums=intersection(nums1, nums2);
		for (int i = 0; i < nums.length; i++) {
			System.out.println(nums[i]);
		}
		
	}
	 public static int[] intersection(int[] nums1, int[] nums2) {
//		 先用set不重复的特点
		 Set<Integer> set=new HashSet<Integer>();
//		 循环两个数组找到共同点
		 for (int num01:nums1) {
			 for (int num02:nums2) {
				 if (num01==num02) {
					set.add(num01);
				}
			 }
		}
//		 set不能直接返回要转化成数组
		 int[] nums=new int[set.size()];
		 int count=0;
		 for (Iterator iterator = set.iterator(); iterator.hasNext();) {
			nums[count] = (Integer) iterator.next();
			count++;
			
		}
		 return nums;
	 }

}

文章来源:https://blog.csdn.net/2302_77182979/article/details/135319952
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。