Devpull

Слияние массивов

Вам даны два целочисленных массива 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].
Пример 2
Вход: nums1 = [0], m=0; nums2 = [1], n=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].