[LeetCode 리트코드] Merge Sorted ArraySolution

문제

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.

The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has enough space (size that is equal to m + n) to hold additional elements from nums2.

(해설)

integer 어레이 nums1과 nums2을 nums1에 합쳐서 정렬하라. nums1의 요소 개수는 m, num2의 요소 개수는 n이다. nums1의 길이는 m+n이다.

예

input : nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3

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

추가사항

 

• 0 <= n, m <= 200
• 1 <= n + m <= 200
• nums1.length == m + n
• nums2.length == n
• -10^9 <= nums1[i], nums2[i] <= 10^9

 

 

나의 솔루션

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.
        """
        nums1[m:] = nums2
        nums1.sort()
        

 

깨달은 점

이렇게 풀으라고 낸 문제인가 싶긴 한데... 최대한 간단하게 풀었다. 말 그대로 합쳐서 sort하기!

 

결과

Submission Detail