Найти медиану среди элементов потока данных
Источник: https://leetcode.com/problems/find-median-from-data-stream/ Медиана - это значение, которое находится в середине отсортированного списка целых чисел. Если размер списка четный, то медиана - это среднее арифметическое двух элементов из середины списка. Например, для arr = [2,3,4] , медиана = 3 . Для arr = [2,3] , медиана = (2 + 3) / 2 = 2.5 . Заимплементировать класс MedianFinder такой, что: MedianFinder() iинициализирует объект MedianFinder . void addNum(int num) добавляет целое число num из потока данных в структуру данных. double findMedian() возвращает медиану полученных данных на текущий момент. Пример 1: Дано ["MedianFinder", "addNum", "addNum", "findMedian", "addNum", "findMedian"] [[], [1], [2], [], [3], []] Результат [null, null, null, 1.5, null, 2.0] Пояснение MedianFinder medianFinder = new MedianFinder(); medianFinder.addNum(1); // arr = [1] medianFinder.addNum(2); // arr = [1, 2] me...