How to remove duplicate items from an array

Swift version: 5.0

Paul Hudson    @twostraws    May 28th 2019

There are several ways of removing duplicate items from an array, but one of the easiest is with the following extension on Array:

extension Array where Element: Hashable {
    func removingDuplicates() -> [Element] {
        var addedDict = [Element: Bool]()

        return filter {
            addedDict.updateValue(true, forKey: $0) == nil
        }
    }

    mutating func removeDuplicates() {
        self = self.removingDuplicates()
    }
}

That provides two methods: one called removingDuplicates() that returns an array with duplicates removed, and one called removeDuplicates() that changes the array in place.

The method works using filter() and a dictionary: when you call updateValue() on a dictionary it returns nil if the key is new, so we can use that to figure out which items are unique.

For example:

let numbers = [1, 5, 3, 4, 5, 1, 3]
let unique = numbers.removingDuplicates()

Available from iOS 8.0

Did this solution work for you? Please pass it on!

Tweet

Other people are reading…

• How to print debug text in Swift
• How to get a random element from an array using randomElement()
• How to add warnings and errors to your code using #warning and #error
• What’s the difference between == and ===?
• How to convert a Substring to a String

About the Swift Knowledge Base

This is part of the Swift Knowledge Base, a free, searchable collection of solutions for common iOS questions.