1 2 3 3 5 6 7
4 6 8 8 9 9 9
Нам просто нужно две операции подкачки.
Первая операция обмена:
Возьмите 1 от A и 9 от B и обменяйте их.
Теперь массивы выглядят так: A = [2, 3, 3, 5, 6, 7, 9]
и B = [1, 4, 6, 8, 8, 9, 9]
.
Вторая операция обмена:
Возьмите 2 из A и 9 из B и обменяйте их.
Теперь массивы выглядят так: A = [3, 3, 5, 6, 7, 9, 9]
и B = [1, 2, 4, 6, 8, 8, 9]
.
Теперь медиана обоих массивов равна 6.