1. 首页
  2. 数据库
  3. 其它
  4. leetcode4. 寻找两个有序数组的中位数

leetcode4. 寻找两个有序数组的中位数

上传者: 2021-01-10 22:48:53上传 PDF文件 24.29KB 热度 21次
/* 1.暴力合并,用一个新数组来存放时间和空间都是O(m+n) 2.还是暴力法,不过不用新数组,而是用两个指针和一个变量来求第k小的数,k=(m+n)/2 3.用二分法来求第k小的数,如果m+n是偶数,则求第k和第k+1小的平均值。 */ class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length; int m = nums2.length; int left = (n + m +
下载地址
用户评论