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도 문법이 하나도 생각 안 난다 ㅎㅎ