Problem Solving/LeetCode

[LeetCode] 88. Merge Sorted Array

이진2 2025. 2. 23. 16:08

오랜만에 리트코드를 풀어봤다

https://leetcode.com/problems/merge-sorted-array/?envType=study-plan-v2&envId=top-interview-150

오름차순으로 정렬된 두 개의 배열을 합치는 것

포인터 두 개를 사용했고, 마지막 인덱스 처리하기 번거로워서 각각의 배열 양 끝에 max number 값을 넣어주었다

import sys

class Solution(object):
    def merge(self, nums1, m, nums2, n):
        i = 0
        j = 0
        result = []
        nums1+=[sys.maxsize]
        nums2+=[sys.maxsize]

        while i<m or j<n :
            if nums1[i]<nums2[j] and i<m:
                result+=[nums1[i]]
                i+=1
            else:
                result+=[nums2[j]]
                j+=1
        
        nums1[:]=result

오랜만에 푸니까 파이썬도 c도 문법이 하나도 생각 안 난다 ㅎㅎ