[Python] LeetCode 88. Merge Sorted Array

송진영·2023년 8월 25일
1

LeetCode

목록 보기
1/8

문제 풀이

nums1은 인덱스 m개의 원소, nums2는 인덱스 n까지의 원소를 가진 채 nums2를 nums1에 합치고 정렬하는 문제였다.

  1. nums1 리스트를 슬라이싱으로 m개까지 자른다.

  2. nums2 리스트를 슬라이싱으로 n개까지 자른다.

  3. num1 리스트에 nums2 리스트를 더하여 합친다.

  4. 합쳐진 nums1 리스트를 정렬한다.

class Solution:
    def merge(self, nums1: List[int], m: int, nums2: List[int], n: int) -> None:
         del nums1[m:] ## 1. nums1 리스트를 슬라이싱으로 m개까지 자른다.
         del nums2[n:] ## 2. nums2 리스트를 슬라이싱으로 n개까지 자른다.
         nums1 += nums2 ## 3. num1 리스트에 nums2 리스트를 더하여 합친다.
         nums1.sort() ## 4. 합쳐진 nums1 리스트를 정렬한다.
profile
못하는 건 없다. 단지 그만큼 노력을 안 할 뿐이다.

0개의 댓글