leetcode 4. 寻找两个正序数组的中位数
第四题:寻找两个正序数组的中位数
1.合并数组,排序,找中位数
暴力解法,时间复杂度(M+N),空间复杂度(M+N)
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
int[] sum = new int[m+n];
for (int i = 0;i<m ;i++){
sum[i] = nums1[i];
}
for (int j = 0;j<n;j++){
sum[j+m] = nums2[j];
}
Arrays.sort(sum);
if ((m+n)%2 == 0) return (double) (sum[(m+n)/2-1] +sum[(m+n)/2 ])/2;
2.二分查找第k个小的数
//todo