先上题目描述：

给定两个大小为 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. Linux ns 6. Network Namespace 详解
			
    文章目录 1. 简介 1.1 Docker Network 桥接模式配置 2. 代码解析 2.1 copy_net_ns() 2.2 pernet_list 2.2.1 loopback_net_op ...
    
			
    2. 
						
  2. [啃书] 第3篇 - 结构体及其操作/浮点数&圆周率/复杂度/测试
			
    啃书部分已单独做成Gitbook了,后续不再更新.详情访问个人网站ccoding.cn或ccbyte.github.io 前言 本篇总结自<算法笔记>2.8-2.10 正文 知识点1:结构 ...
    
			
    3. 
						
  3. Mac Python相关配置操作汇总
			
    以下总结一下我在安装pytorch时用到的一些命令及操作,方便以后回顾 一.Which xxxx 直接查找到xxxx所在的路径.如下: which python python: aliased to  ...
    
			
    4. 
						
  4. 全球首发-基于.NET 6长线支持Zoomla!逐浪CMS v8.6.0正式发布
			
    传送门: https://www.z01.com/down/3778.shtml 全新Zoomla!逐浪CMS v8.6.0 全于首个基于.net 6长线支持的CMS-Zoomla!逐浪CMS v8. ...
    
			
    5. 
						
  5. Vue组件传值prop验证方式
			
    在Vue组件开发过程中,父组件要经常给子组件传递数据,在传递数据的过程中,子组件可以使用prop来接收父组件传递的值,同时呢,我们可以为组件的 prop 指定验证要求,例如你知道的这些类型.如果有一个 ...
    
			
    6. 
						
  6. python爬取ip地址
			
    ip查询,异步get请求 分析接口,请求接口响应json 发现可以data中获取 result.json()['data'][0]['location'] # _*_ coding : utf-8 _ ...
    
			
    7. 
						
  7. java  miniui(datagrid) 取值赋值
			
    ... (本想放项目代码上来的 可是这放上去就看不了不知为何,下面是项目中的代码) // 获取时间设置到时间上,加载没有那个快,所以需要先加载完数据然后才能获取 function obtain(e)  ...
    
			
    8. 
						
  8. [nowcoder5669J]Jumping on the Graph
			
    考虑枚举$k$并求出$f(k)=\sum_{i=1}^{n}\limits\sum_{j=i+1}^{n}\limits [D(i,j)\le k]$,那么答案就是$\sum_{i=1}^{1e9}( ...
    
			
    9. 
						
  9. [bzoj1432]Function
			
    对于这n个函数,构成了$n(n-1)/2$个交点,对交点离散后,相邻两个交点间函数的编号构成了一个排列,而每一个排列第i个数所构成的段数就是第i层的段数不妨设初始在-oo处这个排列是1,2,--,n, ...
    
			
    10. 
						
  10. 职场工作方法论：目标管理SMART原则
			
    目标管理由管理学大师彼得·德鲁克在他的著作<管理实践>(The Practice of Management)一书中提出.SMART原则(Specific具体的, Measurable可衡 ...
    
			
    11.