How to remove duplicate items from an array

Paul Hudson    February 13th 2018    @twostraws

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 fix the error “Expression was too complex to be solved in reasonable time”
• What are keypaths?
• How to fix the error “protocol can only be used as a generic constraint because it has Self or associated type requirements”
• Remove all instances of an object from an array
• Fixing "Ambiguous reference to member when using ceil or round"

About the Swift Knowledge Base

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