К задачам

Слияние двух отсортированных списков

ЛегкаяАлгоритмы
Лучше работает на десктопе
Linked ListsДва указателя

Даны два отсортированных списка. Слейте их в один отсортированный список.

Сигнатура

def merge_sorted_lists(list1: list[int], list2: list[int]) -> list[int]:

Constraints

  • 0 ≤ len(list1), len(list2) ≤ 50
  • -100 ≤ val ≤ 100
  • Оба списка отсортированы по неубыванию

Примеры

Пример 1

Вход:
list1 = [1,2,4]
list2 = [1,3,4]
Выход:[1,1,2,3,4,4]

Пример 2

Вход:
list1 = []
list2 = [1,3,5]
Выход:[1,3,5]

Пример 3

Вход:
list1 = [1,2,3]
list2 = []
Выход:[1,2,3]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
05:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Слияние двух отсортированных списков — Алгоритмы задача — ML Mentor