swift - 从一个集合中初始化一个数组是否很复杂，如果是的话是什么？

Question

swift :选项 1

var dictionaryWithoutDuplicates = [Int: Int]()
for item in arrayWithDuplicates {
   if dictionaryWithoutDuplicates[item] == nil {
      dictionaryWithoutDuplicates[item] = 1
   }
}
print(dictionaryWithoutDuplicates.keys)
// [1,2,3,4]

选项 2

let arrayWithDuplicates = [1,2,3,3,2,4,1]
let arrayWithoutDuplicates = Array(Set(arrayWithDuplicates))
print(arrayWithoutDuplicates)
// [1,2,3,4]

对于第一个选项，可能有更优雅的方法来实现，但这不是我的意思，我只是想展示一个复杂度为 n 的示例。这两个选项都返回一个没有重复的数组。由于第一个选项的复杂度为 O(n)，我想知道第二个选项是否也有复杂度，如果有，它是什么？

Answer 1

你所做的几乎就是Set做。 Set<T>几乎只是一个 [T: Void] (又名 Dictionary<T, Void> )。

两个例子都有O(arrayWithDuplicates.count)时间和空间复杂度。