[LeetCode] Daily Challenge Merge Sorted Array (Python)

LeetCode - Daily Challenge - Merge Sorted Array

Problem Description

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.

 

Example 1:

• Input: nums1 = [1,2,3,0,0,0], m = 3, nums2 = [2,5,6], n = 3
• Output: [1,2,2,3,5,6]

Example 2:

• Input: nums1 = [1], m = 1, nums2 = [], n = 0
• Output: [1]

Constraints:

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

My Solution (Python)

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        """
        :type nums1: List[int]
        :type m: int
        :type nums2: List[int]
        :type n: int
        :rtype: None Do not return anything, modify nums1 in-place instead.
        """
        if n == 0:
            return nums1
        
        for i in range(m, n + m):
            nums1[i] = nums2[i-m]
        nums1.sort()
        return nums1

1. nums2 가 비어있으면 nums1 반환

2. nums1 뒷 쪽의 0로 채워져 있는 부분을 nums2의 요소로 채우기

3. nums1를 정렬함

4. nums1 반환

 

처음에 이 방법으로 접근했는데, vscode에서는 잘 되고 leetcode에서는 잘 안되었다.

중간 과정을 모두 저장했었는데 실수로 날렸다.

혹시나 해서 다시 시도해보았더니 잘 된다.

 

중간에 알아챈게 len(), range() 그리고 sorted() 함수가 적용되지 않았다는 것.

내가 실수로 작성했다기에는 vscode에서는 결과가 잘 나오는데 leetcode에서 run하면 결과가 다르게 나온다고? 말이 안된다고 생각한다.

그런데 마지막에 Accepted Submission은 range() 함수를 포함하고 있다.

뭐지... 해결은 했는데 굉장히 찝찝하다.