我有网站 怎么做淘宝推广的,黄骅做网站的电话,wordpress 栏目显示,网页微信版文件传输给定两个大小分别为 m 和 n 的正序#xff08;从小到大#xff09;数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (mn)) 。 示例 1#xff1a;
输入#xff1a;nums1 [1,3], nums2 [2]
输出#xff1a;2.00000
解释从小到大数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (mn)) 。 示例 1
输入nums1 [1,3], nums2 [2]
输出2.00000
解释合并数组 [1,2,3] 中位数 2示例 2
输入nums1 [1,2], nums2 [3,4]
输出2.50000
解释合并数组 [1,2,3,4] 中位数 (2 3) / 2 2.5
class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int len1 nums1.length;int len2 nums2.length;int[] arr new int[len1len2];for(int i0;ilen1;i){arr[i]nums1[i];}for(int i0;ilen2;i){arr[len1i]nums2[i];}Arrays.sort(arr);if((len1len2)%20){int t(len1len2)/2;return (arr[t-1]arr[t])*1.0/2;}else{int t(len1len2)/2;return arr[t]*1.0;}}
}
