Median topish

Butun son N va N ta sondan iborat nums massivi berilgan. Massiv tartiblanganda o'rtada turgan qiymatni — medianni toping. N juft bo'lsa, o'rtadagi ikki sonning o'rta arifmetigi olinadi. Natija float64.

func findMedian(N int, nums []int) float64 {
    // ...
}

Misollar

Input: N=5, nums=[3, 7, 2, 9, 1]
Output: 3

Input: N=6, nums=[10, 5, 15, 8, 3, 20]
Output: 9

Input: N=4, nums=[1, 10, 5, 8]
Output: 6.5

Maslahatlar

1. Nusxani tartiblang (sort.Ints).
2. N toq bo'lsa a[N/2], juft bo'lsa (a[N/2-1] + a[N/2]) / 2 — natija float64.