코딩 공부/Leetcode

[Python] 88. Merge Sorted Array

일하는 공학도 2025. 1. 17. 13:39
728x90

난이도 : easy

nums1에서 m만큼 자르고 nums2에서 n만큼 잘라서 병합 후, 정렬하는 문제

단, nums1만 직접 수정해야 함

 

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:]
        nums1.extend(nums2[0:n])
        nums1.sort()
  1. nums1의 m부터 뒷부분 삭제
  2. nums2의 0~n까지의 부분만 nums1 뒤로 병합
  3. 정렬

Runtime : 0ms

Memory : 17.63MB (37.77%)

728x90