How to get the median of two sorted slices in Go

1 Answer

0 votes
package main

import (
    "fmt"
    "sort"
)

func findMedianOfTwoSortedArrays(arr1, arr2 []int) float64 {
    // Merge the arrays
    merged := append(arr1, arr2...)
    sort.Ints(merged)

    // Calculate median
    mid := len(merged) / 2
    if len(merged) % 2 != 0 {
        return float64(merged[mid])
    }

    return float64(merged[mid - 1] + merged[mid]) / 2.0
}

func main() {
    arr1 := []int{1, 3, 5}
    arr2 := []int{2, 4, 6}

    median := findMedianOfTwoSortedArrays(arr1, arr2)
    
    fmt.Printf("Median: %.1f\n", median)
}



/*
run:

Median: 3.5

*/

 



answered Sep 23 by avibootz
edited Sep 23 by avibootz

Related questions

...