先上题目描述：

给定两个大小为 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. hdfs command
			
    hadoop fs -ls hdfs dfs -mkdir -p /user/$(whoami) hdfs dfs -chown -R $(whoami) /user/$(whoami) hdfs d ...
    
			
    2. 
						
  2. mybatis bind 标签
			
    bind 标签可以使用 OGNL 表达式创建一个变量井将其绑定到上下文中.在前面的例子中, UserMapper.xml 有一个 selectByUser 方法,这个方法用到了 like 查询条件,部 ...
    
			
    3. 
						
  3. Python学习周总结（二）
			
    Python-SecondWeek知识汇总 本周学了好多内容,最头痛的地方还是自己的思维逻辑不过关,还是敲的代码比较少,一个员工管理系统,第一天写搞得头大 ,结果第三遍自己突然懂了,个人的努力才是自己 ...
    
			
    4. 
						
  4. win10让人愤怒的磁盘占用100%问题
			
    升级win10以后其他还好.但是系统经常响应非常非常慢,后来观察发现每次非常卡的时候我的磁盘占用就是100%的. 我是技嘉的B85主板. 1盘是128g的东芝SSD(GPT), 2盘是WD的3TB H ...
    
			
    5. 
						
  5. CTF入门学习4->前端HTML基础
			
    Web安全基础 02 前端开发-HTML基础 浏览器对于上网者来说是一种直观.可视化的呈现.服务器发送数据到客户端,客户端需要处理这些数据,互联网就造就了这种数据语言--HTML. 02-00 概述  ...
    
			
    6. 
						
  6. 【Python】300行代码搞定HTML模板渲染
			
    一.前言 模板语言由HTML代码和逻辑控制代码组成,此处@PHP.通过模板语言可以快速的生成预想的HTML页面.应该算是后端渲染不可缺少的组成部分. 二.功能介绍 通过使用学习tornado.bott ...
    
			
    7. 
						
  7. [bzoj4971]记忆中的背包
			
    为了使得方案的形式较为单一,不妨强制物品体积为1或$\ge \lceil\frac{w}{2}\rceil$,那么假设最终有$x$个1且$\ge \lceil\frac{w}{2}\rceil$的物品 ...
    
			
    8. 
						
  8. [atAGC052D]Equal LIS
			
    令$f_{i}$表示以$i$为结尾的最长上升子序列,显然可以快速预处理 令$L=\max_{i=1}^{n}f_{i}$,当$L$为偶数,考虑如下构造-- 将所有$f_{i}\le \frac{L}{ ...
    
			
    9. 
						
  9. [hdu6349]三原色图
			
    考虑分别求出RG和GB的最小生成树,然后剩下的边中肯定选择较小的边加入这两颗生成树 1 #include<bits/stdc++.h> 2 using namespace std; 3 # ...
    
			
    10. 
						
  10. SpringServletContainerInitializer的代码流程
			
    SpringServletContainerInitializer 是spring中的一个class实现了servlet3.0规范的一个接口 implements ServletContainerIn ...
    
			
    11.