[Leetcode] 4. Median of Two Sorted Arrays_해설, 풀이, 설명

---

안녕하세요, HELLO

 

오늘은 Leetcode 알고리즘 문제 '4. Median of Two Sorted Arrays'에 대해서 살펴보고자 합니다. 

 

알고리즘 문제, 코드, 해설 그리고 Leetcode에서 제공해준 solution 순서대로 정리하였습니다.

---

STEP 1. 'Median of Two Sorted Arrays' 알고리즘 문제

 

STEP 2. 'Median of Two Sorted Arrays' 코드(code)

 

반응형

 

STEP 1. 'Median of Two Sorted Arrays' 알고리즘 문제

 

Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays.

The overall run time complexity should be O(log (m+n)).

 

크기 m과 n의 2개의 정렬 배열 num1과 num2를 지정하면 정렬된 2개의 배열의 중앙값을 반환합니다. 전체 실행 시간의 복잡도는 O(log(m+n))여야 합니다.

 

Constraints:

• nums1.length == m
• nums2.length == n
• 0 <= m <= 1000
• 0 <= n <= 1000
• 1 <= m + n <= 2000
• -106 <= nums1[i], nums2[i] <= 106

 

---

STEP 2. 'Median of Two Sorted Arrays' 코드(code)

 

■ Runtime: 131 ms, faster than 53.94% of Python3 online submissions for Median of Two Sorted Arrays.
■ Memory Usage: 14.1 MB, less than76.45%ofPython3online submissions forMedian of Two Sorted Arrays.

 

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        c = sorted(nums1 + nums2)
        
        if len(c) % 2 == 0: # even number
            answer = (c[int(len(c)/2)-1] + c[int(len(c)/2)]) / 2
        
        else: # odd number
            answer = c[int(len(c)/2)]
            
        return answer

 

 

■ 마무리

 

오늘은 Leetcode 알고리즘 문제 '4. Median of Two Sorted Arrays'에 대해서 알아봤습니다.

좋아요와 댓글 부탁드리며,

오늘 하루도 즐거운 날 되시길 기도하겠습니다 :)

감사합니다.