How to remove duplicate items from an array

Swift version: 5.6

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()

SPONSORED In-app subscriptions are a pain. The code can be hard to write, full of edge cases, and time-consuming to maintain. RevenueCat provides a backend and wrapper around StoreKit to make things simple so you can focus on building your app.

Explore the docs

Sponsor Hacking with Swift and reach the world's largest Swift community!

Available from iOS 8.0

Similar solutions…

• How to remove items from an array using filter()
• How to remove the first or last item from an array
• Remove all instances of an object from an array
• How to remove cells from a UITableView
• How to remove a prefix from 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.