先上题目描述：

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。

请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。

你可以假设 nums1 和 nums2 不同时为空。

示例 1:

nums1 = [1, 3]

nums2 = [2]

中位数是 2.0

示例 2:

nums1 = [1, 2]

nums2 = [3, 4]

中位数是 (2 + 3)/2 = 2.5

解题思路：将两个数组合并成一个数组，排序，然后取中位数，思路比较low没有达到题目要求的时间复杂度。
官方给的解题用得是递归法，时间复杂度O(log(min(m,n)))。

下面直接贴代码：

												


											
leetcode，两个排序数组的中位数的更多相关文章
	

    
						
  1. LeetCode（4）：两个排序数组的中位数
		
    Hard! 题目描述: 有两个大小为 m 和 n 的排序数组 nums1 和 nums2 . 请找出两个排序数组的中位数并且总的运行时间复杂度为 O(log (m+n)) . 示例 1: nums1  ...
    
		
    2. 
						
  2. LeetCode4. 两个排序数组的中位数
		
    4. 两个排序数组的中位数 问题描述 There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the ...
    
		
    3. 
						
  3. 2.Median of Two Sorted Arrays (两个排序数组的中位数)
		
    要求:Median of Two Sorted Arrays (求两个排序数组的中位数) 分析:1. 两个数组含有的数字总数为偶数或奇数两种情况.2. 有数组可能为空. 解决方法: 1.排序法 时间复 ...
    
		
    4. 
						
  4. LeetCode-4. 两个排序数组的中位数(详解)
		
    链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 有两个大小为 m 和 n 的排序数组 nums ...
    
		
    5. 
						
  5. JavaScript实现获取两个排序数组的中位数算法示例
		
    本文实例讲述了JavaScript排序代码实现获取两个排序数组的中位数算法.分享给大家供大家参考,具体如下: 题目 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . 请找出这两个 ...
    
		
    6. 
						
  6. Leetcode4--->求两个排序数组的中位数
		
    题目:给定两个排序数组,求两个排序数组的中位数,要求时间复杂度为O(log(m+n)) 举例: Example 1: nums1 = [1, 3] nums2 = [2] The median is  ...
    
		
    7. 
						
  7. 从0打卡leetcode之day 5 ---两个排序数组的中位数
		
    前言 我靠,才坚持了四天,就差点不想坚持了.不行啊,我得把leetcode上的题给刷完,不然怕是不好进入bat的大门. 题目描述 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . ...
    
		
    8. 
						
  8. LeetCode 4 - 两个排序数组的中位数 - [分治]
		
    题目链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/description/ 给定两个大小为 m 和 n 的有序数组 n ...
    
		
    9. 
						
  9. LeetCode#5 两个排序数组的中位数
		
      给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . 请找出这两个有序数组的中位数.要求算法的时间复杂度为 O(log (m+n)) . 你可以假设 nums1 和 nums2  ...
    
		
    10. 
						
  10. leetcode 4.两个排序数组的中位数
		
    题目: 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 . 请找出这两个有序数组的中位数.要求算法的时间复杂度为 O(log (m+n)) . 你可以假设 nums1 和 nums ...
    
		
    11. 
		

	


随机推荐
	

    
									
  1. Python  - 一行代码查看当前操作系统默认的编码标准
			
    一句代码 在 cmd 中执行 > python3 -c 'import locale; print(locale.getpreferredencoding())' UTF-8
    
			
    2. 
						
  2. Flask搭建弹幕视频网站(1)
			
    说在前面 也不知道最后能不能完成网站,所以就想把这十多天来学习到的点点滴滴记录下来.学的越来越多,所谓全栈也是需要前端基础,越来越感受到压力,但是遇到一个问题就解决一个问题,慢慢习惯之后感觉也还行.说 ...
    
			
    3. 
						
  3. Python 中的反转字符串：reversed()、切片等
			
    摘要:以相反的顺序反转和处理字符串可能是编程中的一项常见任务.Python 提供了一组工具和技术,可以帮助您快速有效地执行字符串反转. 本文分享自华为云社区<Python 中的反转字符串:rev ...
    
			
    4. 
						
  4. 菜鸡的Java笔记 第六 - java 方法
			
    前提:现在所讲解的方法定义格式,只属于JAVA 方法定义的其中一种组成方式.而完整的组成方式将随着学习逐步渗透. 1.方法的基本定义 方法(Method)在一些书中也会有人将其说是  函数(Funct ...
    
			
    5. 
						
  5. [loj3043]线段树
			
    考虑把每一个区间单独统计,令$f[i]$表示第i个区间有标记的次数,$g[i]$表示第i个区间及其祖先中存在标记的次数,然后对于操作将所有区间分为5类(T为已执行操作个数): 1.被修改,那么$f[i ...
    
			
    6. 
						
  6. 谱文混排之lilypond-book
			
    Lilypond有自带的谱文混排的工具lilypond-book,但是作为外行,一直很难搞清楚这个操作是怎样做的.很久之前请教过别人,但介于我的个人能力,只有粗浅理解,操作不得要领.在许多信息的拼凑之 ...
    
			
    7. 
						
  7. Atcoder Grand Contest 024 E - Sequence Growing Hard（dp+思维）
			
    题目传送门 典型的 Atcoder 风格的计数 dp. 题目可以转化为每次在序列中插入一个 \([1,k]\) 的数,共操作 \(n\) 次,满足后一个序列的字典序严格大于前一个序列,问有多少种操作序 ...
    
			
    8. 
						
  8. Codeforces 1175G - Yet Another Partiton Problem（李超线段树）
			
    Codeforces 题面传送门 & 洛谷题面传送门 这是一道李超线段树的毒瘤题. 首先我们可以想到一个非常 trivial 的 DP:\(dp_{i,j}\)​ 表示前 \(i\)​ 个数划 ...
    
			
    9. 
						
  9. Nginx编译安装相关参数
			
    Nginx编译安装相关参数 Nginx插件安装 ------------------pcre------------------ cd /usr/local/source wget http://ww ...
    
			
    10. 
						
  10. C++类虚函数内存分布（这个 你必须懂）
			
    转自:http://www.cnblogs.com/jerry19880126/p/3616999.html C++类内存分布 书上类继承相关章节到这里就结束了,这里不妨说下C++内存分布结构,我们来 ...
    
			
    11.