Question

How to merge two sorted arrays without duplicates in Swift

Answer 1

func mergeSortedArrays(_ array1: [Int], _ array2: [Int]) -> [Int] {
    var mergedArray = [Int]()
    var set = Set<Int>()
    var i = 0
    var j = 0

    while i < array1.count && j < array2.count {
        if array1[i] < array2[j] {
            if !set.contains(array1[i]) {
                mergedArray.append(array1[i])
                set.insert(array1[i])
            }
            i += 1
        } else if array1[i] > array2[j] {
            if !set.contains(array2[j]) {
                mergedArray.append(array2[j])
                set.insert(array2[j])
            }
            j += 1
        } else {
            if !set.contains(array1[i]) {
                mergedArray.append(array1[i])
                set.insert(array1[i])
            }
            i += 1
            j += 1
        }
    }

    while i < array1.count {
        if !set.contains(array1[i]) {
            mergedArray.append(array1[i])
            set.insert(array1[i])
        }
        i += 1
    }

    while j < array2.count {
        if !set.contains(array2[j]) {
            mergedArray.append(array2[j])
            set.insert(array2[j])
        }
        j += 1
    }

    return mergedArray
}

let array1 = [1, 3, 5, 7, 8]
let array2 = [2, 3, 6, 8, 9, 10]

let result = mergeSortedArrays(array1, array2)

print(result)



/*
run:

[1, 2, 3, 5, 6, 7, 8, 9, 10]

*/

 

70+ SQL courses for beginners and professionals

Answer 2

import Foundation

func mergeSortedArrays(_ arr1: [Int], _ arr2: [Int]) -> [Int] {
    // Combine the two arrays and remove duplicates using a Set
    var mergedSet = Array(Set(arr1 + arr2))
    
    // Sort the array
    mergedSet.sort()
    
    return mergedSet
}

let arr1 = [1, 2, 2, 3, 7, 7, 7, 8, 9]
let arr2 = [0, 0, 4, 4, 4, 5, 6, 7, 7, 8]

let mergedArray = mergeSortedArrays(arr1, arr2)

print(mergedArray.map { String($0) }.joined(separator: ", "))



/*
run:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9

*/

 

70+ SQL courses for beginners and professionals