349. 两个数组的交集

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

示例 1:

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

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

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

Code

func intersection(nums1 []int, nums2 []int) []int {set := make(map[int]bool)res := make([]int, 0)for _, v1 := range nums1 {set[v1] = true}// [1,2,2,1]// [2,2]// 用hash的value来进行true， false判断。值得借鉴for _, v2 := range nums2 {if true_or_false, ok := set[v2]; ok && true_or_false {  //nums2里面包含nums1里的元素res = append(res, v2)set[v2] = false             //防止重复输出}}return res
}

349. 两个数组的交集 golang相关推荐

算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
LeetCode -349 两个数组的交集
难度:简单给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 题目链接 LeetCode -349 两个数组的交集 S ...
349两个数组的交集(遗留问题）
349两个数组的交集题目要求: 给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: 输入:nums1 ...
LeetCode 349 两个数组的交集
349. 两个数组的交集难度简单476收藏分享切换为英文接收动态反馈给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] ...
Leetcode刷题100天—349. 两个数组的交集(集合)—day08
前言: 作者:神的孩子在歌唱大家好,我叫运智 349. 两个数组的交集难度简单410收藏分享切换为英文接收动态反馈给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = ...
LeetCode 349. 两个数组的交集【哈希表】
349. 两个数组的交集给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: 输入:nums1 = [ ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...

349. 两个数组的交集 golang

349. 两个数组的交集

Code

349. 两个数组的交集 golang相关推荐

最新文章

热门文章