350. 两个数组的交集 II

一、题目原型:

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

二、题目意思剖析:

示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
 
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]

三、解题思路:

1.遍历两个数组,如果发现有元素相同,就用新数组把它存起来。然后,把原来的两个数组里的这个元素设置为Int.max,下一次遍历就不会重复了。
耗时36毫秒,超过50.91%的提交记录,总提交数61

func intersect(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
    if nums1.count == 0 || nums2.count == 0 {
        return []
    }
    
    var nums: [Int] = []
    var mutNums1 = nums1
    var mutNums2 = nums2
    
    for i in 0..<mutNums1.count {
        
        let subNum1: Int = mutNums1[i]
        for j in 0..<mutNums2.count {
            let subNum2: Int = mutNums2[j]
            if (subNum1 == subNum2) {
                nums.append(subNum1)
                mutNums1[i] = Int.max
                mutNums2[j] = Int.max
                break
            }
        }
    }
    return nums
}
    原文作者:单车同学
    原文地址: https://www.jianshu.com/p/7da215c78590
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞