给定两个大小分别为m和n的正序(从小到大)数组nums1和nums2.请你找出并返回这两个正序数组的中位数.
算法的时间复杂度应该为O(log(m+n))
首先先判断两个数组的总长度是奇数还是偶数
奇数的话返回中间那个,偶数的话要返回中间两个的均值.
然后核心是寻找两个数组中第K大的元素 所以主要是后面那个方法!!!
public class Solution046 {
public static void main(String[] args) {
int[] nums1 = new int[]{
1,2}, nums2 = new int[]{
3,4};
System.out.println(findMedianSortedArrays(nums1,nums2));
}
public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
int total = nums1.length + nums2.length;
if (total % 2 == 1) {
//一共奇数个元素 所以直接返回中间那个就行
return fingKthElement(nums1, nums2