【leetcode刷题】63 . 两个数组的交集 ——Java版

最新推荐文章于 2022-04-24 12:22:39 发布

一条coding

最新推荐文章于 2022-04-24 12:22:39 发布

阅读量1.3w

点赞数 2

分类专栏：算法练习300题文章标签： java leetcode 算法数组哈希表

本文链接：https://blog.csdn.net/skylibiao/article/details/120362774

版权

算法练习300题专栏收录该内容

86 篇文章 1111 订阅

订阅专栏

⭐欢迎订阅《leetcode》专栏，每日一题，每天进步⭐

注意，使用数组来做哈希的题目，是因为题目都限制了数值的大小。

而这道题目没有限制数值的大小，就无法使用数组来做哈希表了。

——leetcode此题热评

前言

哈喽，大家好，我是一条。

糊涂算法，难得糊涂

点击跳转到《糊涂算法》专栏学习java大厂面试必备数据结构和算法知识！

Question

349. 两个数组的交集

难度：简单

给定两个数组，编写一个函数来计算它们的交集。

示例 1：
输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

Solution

昨天看大佬直播，学到一个小技巧，

我们可以通过看题目给的数据范围来推断可以使用的算法

本题暴力法肯定可以做，也肯定超时，所以考虑使用set去重的思想

将第一个集合放入set
如果第二个集合里的元素不可以继续放入，说明重合，返回该元素
注意返回的数组不能有重复值，所以还需要一个set去重

Code

所有leetcode代码已同步至github

欢迎star

/**
 * @author 一条coding
 */
class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();      
        for(int i:nums1){
            set1.add(i);
        }
        for(int i:nums2){
            if(set1.contains(i)){
                set2.add(i);
            }
        }
        int[] arr = new int[set2.size()];
        int j=0;
        for(int i:set2){
            arr[j++] = i;
        }
        return arr;
    }
}