두 개의 정렬된 배열의 중앙값

각각 m과 n 크기의 두 개의 정렬된 배열 nums1과 nums2가 주어지면 두 개의 정렬된 배열의 중앙값을 반환합니다.

전체 런타임 복잡도는 O(log (m n))이어야 합니다

Example 1:

Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000
Explanation: merged array = [1,2,3] and median is 2.
Example 2:

Input: nums1 = [1,2], nums2 = [3,4]
Output: 2.50000
Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.

제약사항:

nums1.length == m
nums2.length == n
0 0 1 -106

위 내용은 두 개의 정렬된 배열의 중앙값의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!