• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

[Swift]LeetCode349.两个数组的交集|IntersectionofTwoArrays

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号:山青咏芝(shanqingyongzhi)
➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/
➤GitHub地址:https://github.com/strengthen/LeetCode
➤原文地址:https://www.cnblogs.com/strengthen/p/9768962.html 
➤如果链接不是山青咏芝的博客园地址,则可能是爬取作者的文章。
➤原文已修改更新!强烈建议点击原文地址阅读!支持作者!支持原创!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎,请直接点击!!!

进入博主App Store主页,下载使用各个作品!!!

注:博主将坚持每月上线一个新app!!!

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

Example 1:

Input: nums1 = [2,2]
Output: [2]

Example 2:

Input: nums1 = [9,4,9,8,4]
Output: [9,4]

Note:

  • Each element in the result must be unique.
  • The result can be in any order.

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

示例 1:

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

示例 2:

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

说明:

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

 


12ms

 1 class Solution {
 2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
 3         var pool: [Int: Int] = [:]
 4         for num in nums1 {
 5             pool[num] = 1
 6         }
 7         
 8         var result: [Int] = []
 9         for num in nums2 {
10             if pool[num] != nil {
11                 pool[num] = nil
12                 result.append(num)
13             }
14         }
15         
16         return result
17     }
18 }

16ms

 1 class Solution {
 2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
 3     if nums1.count == 0 || nums2.count == 0 {
 4         return [];
 5     }
 6 
 7     var intersectionDic:[Int:Bool] = Dictionary();
 8 
 9     for number in nums1 {
10         intersectionDic[number] = true
11     }
12 
13     var intersectionArray:[Int] = Array();
14     for  number in nums2  {
15         let hasIntersection = intersectionDic[number] ?? false
16         guard hasIntersection else {continue}
17 
18         intersectionArray.append(number)
19         intersectionDic[number] = false
20     }
21 
22     return intersectionArray;
23     }
24 }
 1 class Solution {
 2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
 3         //利用Set的基本集合操作
 4         var set1:Set<Int> = Set(nums1)
 5         var set2:Set<Int> = Set(nums2)
 6         var res:Set<Int> = set1.intersection(set2)
 7         //Set转Array
 8         return Array(res)
 9     }
10 }
1 class Solution {
2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {        
3         let intersect = Set(nums1).intersection(Set(nums2))
4         return Array(intersect)
5     }
6 }

20ms

 1 class Solution {
 2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
 3         var sortedNums1 = nums1.sorted()
 4         var sortedNums2 = nums2.sorted()
 5         var ret: Set<Int> = []
 6         var i = 0
 7         var j = 0
 8         
 9         while i < sortedNums1.count && j < sortedNums2.count {
10             if sortedNums1[i] > sortedNums2[j] {
11                 j+=1
12             } else if sortedNums1[i] < sortedNums2[j] {
13                 i+=1
14             } else {
15                 ret.insert(sortedNums1[i])
16                 i+=1
17                 j+=1
18             }
19         }
20         
21         return Array(ret)
22     }
23 }

24ms

 1 class Solution {
 2     func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
 3         let s = Set<Int>.init(nums1)
 4         var result = Set<Int>()
 5         for value in nums2 {
 6             if(s.contains(value) && !result.contains(value)){
 7                 result.insert(value)
 8             }
 9         }
10         return Array<Int>.init(result)
11     }
12 }

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
Swift3.0:PhotoKit的使用发布时间:2022-07-13
下一篇:
[Swift]LeetCode1099.小于K的两数之和|TwoSumLessThanK发布时间:2022-07-13
热门推荐
热门话题
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap