LeetCode 刷题 Swift 两个数组的交集

LeetCode 是一个很受程序员欢迎的在线编程平台，提供了许多开发者解决问题的方法和思路。在 LeetCode 上，我们可以找到很多经典的算法问题，通过解决这些问题来提高自己对于算法和 Swift 编程的能力。本文将详细讲解如何使用 Swift 解决 LeetCode 中的两个数组的交集问题。

问题描述

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

示例 1:

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

示例 2:

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

注意:

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

思路分析

这道题的思路比较简单，先对两个数组进行去重，然后遍历其中一个数组中的每个元素，如果在另一个数组中也能找到该元素，则将其保存到一个集合中，最后将集合转换为数组即可。

代码实现

下面是用 Swift 实现的代码：

func intersection(_ nums1: [Int], _ nums2: [Int]) -> [Int] {
  let set1 = Set(nums1)
  let set2 = Set(nums2)
  var result = Set<Int>()
  for num in set1 {
    if set2.contains(num) {
      result.insert(num)
    }
  }
  return Array(result)
}

测试示例

我们使用上文中提到的两个示例来进行测试：

let nums1 = [1,2,2,1]
let nums2 = [2,2]
print(intersection(nums1, nums2))
// 输出 [2]

let nums3 = [4,9,5]
let nums4 = [9,4,9,8,4]
print(intersection(nums3, nums4))
// 输出 [9, 4]

经过测试，代码能够正确地输出交集两个数组的结果。

总结

通过这篇文章，我们学习了如何使用 Swift 进行 LeetCode 的刷题练习，并且详细讲解了如何去重、遍历、保存数据的过程。LeetCode 经典算法题不仅能提升我们对于各种算法的理解能力，同时也能提高我们的编程能力和解决问题的能力，建议大家多多参加。