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

Posted 一条coding

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode刷题63 . 两个数组的交集 ——Java版相关的知识,希望对你有一定的参考价值。

⭐欢迎订阅《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;
    }
}

Result

复杂度分析

  • 时间复杂度:O(m+n)

🌈寻宝

⭐今天是坚持刷题更文的第63/100天

⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力

⭐更多数据结构和算法讲解欢迎关注专栏《糊涂算法》

为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书

需要的小伙伴可以点「下方卡片」👇👇👇关注后回复「算法」领取

以上是关于leetcode刷题63 . 两个数组的交集 ——Java版的主要内容,如果未能解决你的问题,请参考以下文章

[JavaScript 刷题] 哈希表 - 两个数组的交集 II,leetcode 350

LeetCode Java刷题笔记—349. 两个数组的交集

LeetCode Java刷题笔记—349. 两个数组的交集

Leetcode刷题100天—349. 两个数组的交集(集合)—day08

两个数组的交集(力扣刷题)

LeetCode刷题349-简单-两个数组的交集