swift 算法简单61.两个数组的交集

最新推荐文章于 2020-12-14 19:55:00 发布

原创最新推荐文章于 2020-12-14 19:55:00 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

Swift 专栏收录该内容

108 篇文章

订阅专栏

博客围绕计算两个数组交集展开，给出示例输入输出，如输入 nums1 = [1,2,2,1]，nums2 = [2,2] 输出 [2] 等，还说明了输出结果元素唯一且不考虑顺序，后续将介绍解法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1:

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

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

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

解法：

 func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
         guard nums1.count > 0 && nums2.count > 0 else {
            return []
        }
        
        var array = [Int]()
        
        for item in 0..<nums1.count {
            for jtem in 0..<nums2.count{
                if nums1[item] == nums2[jtem] {
                    
                    if !array.contains(nums1[item]){
                        array.append(nums1[item])
                    }
                   
                }
            }
        }
        
        return array
    }