leetCode Median of Two Sorted Arrays java

 

4. Median of Two Sorted Arrays 

 

There are two sorted arrays nums1 and nums2 of size m and n respectively.

Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

You may assume nums1 and nums2 cannot be both empty.

 

 

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

Median of Two Sorted Arrays - LeetCode

 

두 개의 정렬된 배열 이 있고, 2개의 배열 값들에서 중앙값(Median)을 찾는다.

=> 간단하게 생각해보면 MergeSort할 때의 머지하는 로직부분을 이용하면 될 것 같았다.

 

그리고 중앙값은 짝수/홀수 인경우를 나눠서 중앙값을 계산한다.

 

 

 

 

 

결과>