1. class Solution:
    2.     def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
    3.         """
    4.         Do not return anything, modify nums1 in-place instead.
    5.         """
    6.         i = m - 1
    7.         j = n - 1
    8.         while i >= 0 and j >= 0:
    9.             if nums1[i] > nums2[j]:
    10.                 nums1[i+j+1] = nums1[i]
    11.                 i -= 1
    12.             else:
    13.                 nums1[i+j+1] = nums2[j]
    14.                 j -= 1
    16.         if j >= 0:
    17.             nums1[:(j+1)] = nums2[:(j+1)]