Собрать один порядок
Представь две уже отсортированные ленты чисел, которые нужно соединить в одну аккуратную ленту. Дан список nums1, где первые m элементов значимые, и список nums2 из n элементов. Объедините эти элементы в один отсортированный список длины m+n и верните его; лишние нули в nums1 — это только место под результат.
Примеры
Ввод
[1, 2, 3, 0, 0, 0], 3, [2, 5, 6], 3Вывод
[1, 2, 2, 3, 5, 6]Ввод
[1], 1, [], 0Вывод
[1]Ввод
[0], 0, [1], 1Вывод
[1]Нужно реализовать
def merge(nums1: list[int], m: int, nums2: list[int], n: int) -> list[int]:
Теги
arraytwo-pointerssorting
Войдите, чтобы видеть историю отправок
ВойтиВойдите, чтобы использовать AI Mentor
ВойтиВидимые тесты
1
Ввод
[1,2,3,0,0,0], 3, [2,5,6], 3Ожидаемый
[1,2,2,3,5,6]2
Ввод
[1], 1, [], 0Ожидаемый
[1]3
Ввод
[0], 0, [1], 1Ожидаемый
[1]4
Ввод
[4,5,6,0,0,0], 3, [1,2,3], 3Ожидаемый
[1,2,3,4,5,6]5
Ввод
[2,0], 1, [1], 1Ожидаемый
[1,2]6
Ввод
[3,2,1,0,0,0], 2, [3,6,7], -100Ожидаемый
[2,3]Фокус-радио
На паузе · SomaFM · Fluid