Числа nums поступают одно за другим. После добавления каждого числа нужно знать текущую медиану всех чисел, полученных до сих пор. Верните список медиан после каждого добавления (используя две кучи, а не пересортировку всего потока на каждом шаге).
| Вход | Ожидаемый результат |
|---|
| [[2, 1, 5]] | [2.0, 1.5, 2.0] |
| [[1]] | [1.0] |
| [[1, 2]] | [1.0, 1.5] |
| [[5, 3, 1, 4, 2]] | [5.0, 4.0, 3.0, 3.5, 3.0] |
| [[1, 1, 1, 1]] | [1.0, 1.0, 1.0, 1.0] |
| [[6, 10, 2, 6, 5, 0]] | [6.0, 8.0, 6.0, 6.0, 6.0, 5.5] |
| [[-1, -2, -3]] | [-1.0, -1.5, -2.0] |
| [[4, 2]] | [4.0, 3.0] |
| [[3, 3, 3, 1, 1]] | [3.0, 3.0, 3.0, 3.0, 3.0] |
| [[7, 1, 5, 2, 9, 3]] | [7.0, 4.0, 5.0, 3.5, 5.0, 4.0] |