Java解决两个数组的交集

谁借莪１个温暖的怀抱￠ 2024-02-05 21:00 7阅读 0赞

## Java解决两个数组的交集 ##

### 01 题目 ###

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

**示例 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;
    	 }
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关两个数组的交集-C语言/Java

描述给定两个数组 `nums1` 和 `nums2` ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。（1 <= nums1.l

迈不过友情╰/ 2024年03月23日 22:19/ 0 赞/ 12 阅读

相关 349. 两个数组的交集

349. 两个数组的交集题干背景易错点代码实现题干背景 [力扣入口-349. 两个数组的交集][-349.] 题意：给定两个数组，编写

雨点打透心脏的1/2处/ 2024年03月17日 21:17/ 0 赞/ 52 阅读

相关 Java解决两个数组的交集

Java解决两个数组的交集 01 题目给定两个数组 `nums1` 和 `nums2` ，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考

谁借莪１个温暖的怀抱￠/ 2024年02月05日 21:00/ 0 赞/ 8 阅读

相关 leetcode 349. 两个数组的交集

题目链接：[349. 两个数组的交集][349.] 给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums

骑猪看日落/ 2022年12月13日 10:00/ 0 赞/ 154 阅读

相关排序----349. 两个数组的交集I &&350. 两个数组的交集II

349 【题目】给定两个数组，编写一个函数来计算它们的交集。【示例】输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出

ゞ浴缸里的玫瑰/ 2022年11月16日 10:48/ 0 赞/ 160 阅读

相关 350. 两个数组的交集 II

> 给定两个数组，编写一个函数来计算它们的交集。 > > > > 示例 1： > > 输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\]

迈不过友情╰/ 2022年10月18日 04:59/ 0 赞/ 148 阅读

相关 350. 两个数组的交集 II

[https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/submissions/][https_leet

冷不防/ 2022年09月07日 01:23/ 0 赞/ 161 阅读

相关 leetcode 349.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例

旧城等待，/ 2022年04月05日 14:58/ 0 赞/ 414 阅读

相关求两个数组的交集

方法一：使用一个Map将其中一个数组放到map中，循环遍历第二个数组，如果map中存在第二个数组中含有的的值，放到结果集中.时间复杂度O(n) ，空间复杂度O(n)

桃扇骨/ 2022年03月08日 03:26/ 0 赞/ 233 阅读

相关 LeetCode：两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2021年11月22日 03:08/ 0 赞/ 248 阅读