Две очереди в одну
Представь две очереди чисел, где в каждой всё уже стоит по возрастанию. Даны два отсортированных списка l1 и l2: объедини их в один новый список так, чтобы порядок тоже остался возрастающим. Это классический приём, который часто используют в сортировках и обработке потоков данных.
Примеры
Ввод
[1, 2, 4], [1, 3, 4]Вывод
[1, 1, 2, 3, 4, 4]Ввод
[], []Вывод
[]Ввод
[], [0]Вывод
[0]Нужно реализовать
def merge_two_lists(l1: list[int], l2: list[int]) -> list[int]:
Теги
liststwo-pointerssorting
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,2,4], [1,3,4]Ожидаемый
[1,1,2,3,4,4]2
Ввод
[], []Ожидаемый
[]3
Ввод
[], [0]Ожидаемый
[0]4
Ввод
[5], [1,2,3]Ожидаемый
[1,2,3,5]5
Ввод
[1,1,1], [1,1]Ожидаемый
[1,1,1,1,1]6
Ввод
[1,2,4], []Ожидаемый
[1,2,4]Фокус-радио
На паузе · SomaFM · Fluid