algorithm bronze +60 XP

Merge Sorted Array

오름차순으로 정렬된 두 배열 nums1과 nums2가 있습니다. nums1의 크기는 nums1 길이 + nums2 길이로 충분합니다. 두 배열을 병합하여 nums1을 오름차순 정렬된 하나의 배열로 만드세요 (in-place). 예시: 입력: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3 출력: [1,2,2,3,5,6]

Test cases

CASE 1

{'nums1': [1, 2, 3, 0, 0, 0], 'm': 3, 'nums2': [2, 5, 6], 'n': 3}

expected: [1, 2, 2, 3, 5, 6]

CASE 2

{'nums1': [1], 'm': 1, 'nums2': [], 'n': 0}

expected: [1]

Hints

힌트 1

뒤에서부터 채워넣으면 공간 복잡도 O(1)로 해결 가능합니다.

힌트 2

투 포인터를 뒤에서부터 시작하세요.

solution

def merge(nums1, m, nums2, n):
    # 여기에 코드를 작성하세요 (in-place)
    pass