Java_两个数组的交集(Intersection)

我就是我 2023-06-04 13:54 5阅读 0赞

**题目**  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]  
**思路**

> //元素唯一 不考虑顺序是在提示用set了  
> //retainAll是set取交集的好方法

class Solution {
        
        public int[] intersection(int[] nums1, int[] nums2) {
        
            HashSet<Integer> hs1=new HashSet<Integer>();
    		HashSet<Integer> hs2=new HashSet<Integer>();
    		for(int i=0;i<nums1.length;i++) {
        
    			hs1.add(nums1[i]);
    		}
    		for(int j=0;j<nums2.length;j++) {
        
    			hs2.add(nums2[j]);
    		}
    		hs1.retainAll(hs2);
    		
    		int[] nums=new int[hs1.size()];
    		int index=0;
    		for(int i:hs1) {
        
    			nums[index++]=i;
    		}
    		return nums;
        }
    }

**测试结果**  
![在这里插入图片描述][20191008101846917.png]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NoaWxsX0x5bg_size_16_color_FFFFFF_t_70]: /images/20230601/cf312bb845e64a51b511a13b5b5009f7.png
[20191008101846917.png]: /images/20230601/74991ff40a0b49bb863dd8fca86376e7.png

发表评论取消回复

表情：

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

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

相关阅读

相关 349. 两个数组的交集

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

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

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

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

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

相关 Java_两个数组的交集(Intersection)

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNz

我就是我/ 2023年06月04日 13:54/ 0 赞/ 6 阅读

相关两个数组的交集 II

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

蔚落/ 2023年05月28日 05:17/ 0 赞/ 22 阅读

相关 leetcode.349. 两个数组的交集(intersection-of-two-arrays)

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

不念不忘少年蓝@/ 2022年11月21日 14:57/ 0 赞/ 164 阅读

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

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

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

相关 leetcode 350. Intersection of Two Arrays II 两个数组的交集

Given two arrays, write a function to compute their intersection. Example: Given nums

悠悠/ 2022年06月07日 01:16/ 0 赞/ 208 阅读

相关 leetcode 349. Intersection of Two Arrays 两个数组的交集

Given two arrays, write a function to compute their intersection. Example: Given nums

傷城~/ 2022年06月07日 01:16/ 0 赞/ 187 阅读

相关求两个数组的交集

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

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

相关 LeetCode：两个数组的交集

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

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