[LeetCode][Python3] 88. Merge Sorted Array

Problem :

https://leetcode.com/problems/merge-sorted-array/

My Solution :

class Solution:

def merge(self, nums1, m, nums2, n):

"""

:type nums1: List[int]

:type m: int

:type nums2: List[int]

:type n: int

:rtype: void Do not return anything, modify nums1 in-place instead.

"""

i = m + n - 1

while n:

if m and nums1[m-1] > nums2[n-1]:

nums1[i] = nums1[m-1]

m -= 1

else:

nums1[i] = nums2[n-1]

n -= 1

i -= 1

Comment :

오랜만에 들어가보니 UI가 개편되었네...

이 문제에 대한 나의 전략은 뒤에서부터 비교하면서 큰 숫자를 뒤에서 채워가는 것이다. nums2가 소진되면 더이상 비교할 필요가 없다. nums1은 원래 그자리 그대로 정렬된 상태이기 때문이다.