Решение Leetcode: Слияние отсортированных массивов

Этот вопрос связан с массивом. Массив - это расположение объектов, изображений или чисел в строках и столбцах. В этой статье будет решена задача по Leetcode Merged Sorted Array.

Вопрос:

Вам даны два целочисленных массива nums1 и nums2, отсортированных в неубывающем порядке, и два целых числа m и n, представляющих количество элементов в nums1 и nums2 соответственно.

Объедините nums1 и nums2 в один массив, отсортированный в неубывающем порядке.

Логика решения

Здесь важно учитывать память исполнителя. Поэтому он пытается решить задачу путем замены большего значения в конце массива num1. Здесь я использовал два цикла while, первый будет работать, если выполнены два условия. Если первый цикл while не сработал, то переходим ко второму циклу и упорядочиваем массив таким образом, чтобы удалить дублирование и отсортировать его. Решение приведено ниже... .

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        last = m+n-1

        while m>0 and n>0:
            if nums1[m -1] > nums2[n - 1]:
                nums1[last] = nums1[m- 1]
                m -=1
            else:
                nums1[last] = nums2[n - 1]
                n -=1

            last -=1
        while n>0:
            nums1[last] = nums2[n - 1]
            n, last = n-1, last-1