目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
350-两个数组的交集
访问量:2537
一、题目
题目地址:https://leetcode.com/problems/intersection-of-two-arrays-ii/submissions/
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
二、解法
func intersect(nums1 []int, nums2 []int) []int { var rs []int if len(nums1) > len(nums2) { num3 := nums2 nums2 = nums1 nums1 = num3 } var numsTimes = make(map[int]int) for _, val :=range nums1 { numsTimes[val] ++ } for _,val :=range nums2 { if curTimes, ok :=numsTimes[val]; ok{ if curTimes == 0 { //删除该元素 delete(numsTimes, val) continue } numsTimes[val] -- rs = append(rs, val) } else { //不存在的元素 continue } } return rs }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助