find the median of all values in a map in swift

To find the median of all values in a map in Swift, you need to follow these steps:

Get all the values of the map and sort them in ascending order.
Find the middle index of the sorted values.
If the count of the sorted values is odd, return the value at the middle index.
If the count of the sorted values is even, return the average of the two values at the middle indices.

Here's the implementation of the above algorithm:


main.swift
func medianOfMapValues<T: Comparable>(_ map: [AnyHashable: T]) -> T? {
    let sortedValues = map.values.sorted()
    let count = sortedValues.count
    guard count > 0 else { return nil }
    let middleIndex = (count - 1) / 2
    if count % 2 == 0 {
        let leftValue = sortedValues[middleIndex]
        let rightValue = sortedValues[middleIndex + 1]
        return (leftValue + rightValue) / 2
    } else {
        return sortedValues[middleIndex]
    }
}
462 chars
14 lines

You can use this function like this:


main.swift
let map = ["a": 10, "b": 20, "c": 30, "d": 40]
if let median = medianOfMapValues(map) {
    print("Median: ", median)
}
120 chars
5 lines

Output:


main.swift
Median:  25.0
14 chars
2 lines

similar swift code snippets

find the median of all values in a map in swift

find the median of all keys in a map in swift

find the value associated with a key in a map in swift

find the keys of a map in swift

remove a key-value pair from a map in swift

find the key associated with a value in a map in swift

find the length of a map in swift

find the median of all nodes in a linked list in swift

find the largest key in a map in swift

find the values of a map in swift

related categories