[Leetcode] 88. Merge Sorted Array


floatFirstTOC: right

🖥️ 시작하며

문제 조건을 살펴봤을 때, 파이썬은 내부 메서드로, C++은 STL로 간단하게 해결할 수 있다.

예제 1번에서 주어진 배열을 보면 [1,2,3,0,0,0], m = 3 으로, 배열 크기가 3이니 뒤의 0은 그냥 무시해버려도 무방하다. 즉 배열 크기만큼 요소가 존재하므로 del 을 이용해 배열을 정제해준 다음 합치고 정렬하면 된다.

⚙️ Python


from typing import List


class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
        """
        Do not return anything, modify nums1 in-place instead.
        """
        del nums1[m:]
        del nums2[n:]
        nums1.extend(nums2)
        nums1.sort()


if __name__ == "__main__":
    sol = Solution()
    print(
        sol.merge(nums1=[1, 2, 3, 0, 0, 0], m=3, nums2=[2, 5, 6], n=3)
    )  # [1, 2, 2, 3, 5, 6]

[Leetcode] 88. Merge Sorted Array

🖥️ 시작하며

⚙️ Python

📌 소감

댓글