Вам даны два целочисленных массива
nums1 и nums2, отсортированных по неубыванию, а также два числа m и n, представляющих количество элементов в nums1 и nums2 соответственно.Необходимо объединить
nums1 и nums2 в один массив, отсортированный по неубыванию.Итоговый отсортированный массив не нужно возвращать из функции — он должен быть сохранён внутри массива
nums1.Обратите внимание:
nums1имеет длинуm + n- первые
mэлементов — это те, которые нужно объединять - последние
nэлементов заполнены0и должны игнорироваться
- первые
nums2имеет длинуn
Пример 1
Вход: nums1 = [4,5,6,0,0,0], m=3; nums2 = [1,2,3], n=3
Выход: [1,2,3,4,5,6]
Объяснение: Берём значимые элементы nums1=[4,5,6] и nums2=[1,2,3], после сортированного слияния получаем [1,2,3,4,5,6].
Выход: [1,2,3,4,5,6]
Объяснение: Берём значимые элементы nums1=[4,5,6] и nums2=[1,2,3], после сортированного слияния получаем [1,2,3,4,5,6].
Пример 2
Вход: nums1 = [0], m=0; nums2 = [1], n=1
Выход: [1]
Объяснение: nums1 не содержит значимых элементов (m=0), поэтому результат равен nums2 -> [1].
Выход: [1]
Объяснение: nums1 не содержит значимых элементов (m=0), поэтому результат равен nums2 -> [1].
Пример 3
Вход: nums1 = [1,2,0,0], m=2; nums2 = [2,3], n=2
Выход: [1,2,2,3]
Объяснение: Берём первые m=2 элемента nums1 = [1,2] и сливаем с nums2=[2,3] в отсортированный массив -> [1,2,2,3].
Выход: [1,2,2,3]
Объяснение: Берём первые m=2 элемента nums1 = [1,2] и сливаем с nums2=[2,3] в отсортированный массив -> [1,2,2,3].