[4번] Median of Two Sorted Arrays

문제 출처 :

https://leetcode.com/problems/median-of-two-sorted-arrays/

알고리즘 분석 :

문제 해결에 필요한 사항

1. sort

두 리스트를 +로 이어준 후 정렬해준다.

이때 합친 리스트의 크기가 홀수면 중간값이 답이되고 그게 아니라면 (중간값 + (중간-1) 값) / 2가 답이된다.

소스 코드 : 

1 2 3 4 5 6 7 8 9 10

class Solution:     def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:         arr = nums1 + nums2         arr.sort()         length = len(arr)                  if length % 2 == 1:             return (arr[length // 2])         else:             return ((arr[length // 2] + arr[length // 2 - 1]) / 2)

cs