S
> Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.
> The overall run time complexity should be O(log (m+n))
> The overall run time complexity should be O(log (m+n))
Size: a a a
2021 September 10
IB
И если задачку нельзя решить с телефона
IB
То нет
VS
спрыгиваешь с тинька ?
S
IB
Не очень понял какая именно медиана имеется в виду
S
середина, если бы этим два массива были смержены в один отсортированнй массив
MA
И прям за логарифм можно решить? Интересно
S
ну вроде как возможно)
IB
Типа элемент?
E
Наследование выигрывает у композиции в тех случаях, когда наследуется простые поля без поведения
S
nums1 = [1,3], nums2 = [2] -> 2
nums1 = [1,2], nums2 = [3,4] -> 2.5
nums1 = [1,2], nums2 = [3,4] -> 2.5
AK
Медиана разве не значение из множества?
VS
ну судя по названию - именно туда
S
> Median of a sorted array of size n is defined as the middle element when n is odd and average of middle two elements when n is even.
AK
2,2,2,2 -> ?
2,2,2,2,2 -> ?
2,2,2,2,2 -> ?
AK
2,2,3,5 ?
S
> nums contains distinct values sorted in ascending order