Дан массив целых чисел nums. Элементы поступают один за другим (поток данных). После добавления каждого элемента вычислите медиану всех добавленных элементов.
Верните список медиан после каждого добавления. Если количество чисел чётное, медиана — среднее двух центральных (как float).
def running_median(nums: list[int]) -> list[float]:running_median([2, 3, 4]) → [2.0, 2.5, 3.0]
running_median([1]) → [1.0]
running_median([5, 2, 8]) → [5.0, 3.5, 5.0]- 1 ≤ len(nums) ≤ 5 × 10⁴
- -10⁵ ≤ nums[i] ≤ 10⁵
nums = [2,3,4][2,2.5,3]nums = [1][1]nums = [5,2,8][5,3.5,5]