博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【LeetCode】4.Median of Two Sorted Arrays 两个有序数组中位数
阅读量:5938 次
发布时间:2019-06-19

本文共 1228 字,大约阅读时间需要 4 分钟。

题目:

  There are two sorted arrays nums1 and nums2 of size m and n respectively.

  Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Example 1:

 nums1 = [1, 3] nums2 = [2] The median is 2.0

Example 2:

 nums1 = [1, 2] nums2 = [3, 4] The median is (2 + 3)/2 = 2.5
public class Solution {    public double findMedianSortedArrays(int[] nums1, int[] nums2) {        int len1=nums1.length;        int len2=nums2.length;        int k=len1+len2;                if(k%2!=0){           return findMedian(nums1,0,len1,nums2,0,len2,k/2+1);        }else{            return (findMedian(nums1,0,len1,nums2,0,len2,k/2)+findMedian(nums1,0,len1,nums2,0,len2,k/2+1))/2;        }    }    public static double findMedian(int[] nums1,int start1,int end1,int[] nums2,int start2,int end2,int k ){        if(end1>end2){            return findMedian(nums2,start2,end2,nums1,start1,end1,k);        }                if(end1<=0){            return nums2[start2+k-1];        }                if(k==1){            return Math.min(nums1[start1],nums2[start2]);        }                int k1=Math.min(k/2,end1);        int k2=k-k1;        if(nums1[start1+k1-1]

  

转载于:https://www.cnblogs.com/zhstudy/p/5988306.html

你可能感兴趣的文章
A function to help graphical model checks of lm and ANOVA(转)
查看>>
struts2中form的theme属性
查看>>
怎么解决BarTender因为未检测到IIS安装失败的问题
查看>>
HTML
查看>>
java基础/一个类A继承了类B,那么A就叫做B的派生类或子类,B就叫基类或超类。...
查看>>
洛谷 P3378 【模板】堆
查看>>
python基础知识4——collection类——计数器,有序字典,默认字典,可命名元组,双向队列...
查看>>
关于Handler与异步消息处理循环的摘抄
查看>>
[UOJ79]一般图最大匹配
查看>>
不能ssh连接ubuntu linux 服务器 secureCRT不能ssh连接服务器 不能远程ssh连接虚拟机的ubuntu linux...
查看>>
AS3.0中自定义matedata
查看>>
C语言链表
查看>>
Java环境变量配置
查看>>
装饰器、迭代器、生成器
查看>>
华为实习日记——第二天
查看>>
Pycharm 2017.1 激活服务器
查看>>
HTML基础概念
查看>>
Hadoop构架
查看>>
Nginx的安装
查看>>
PHP下载远程文件及获取文件内容
查看>>