先上题目描述：

给定两个大小为 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. No versions available for io.grpc:grpc-core:jar:[1.13.1] within specified range
			
    No versions available for i{0}:[1.13.1] within specified range maven打包的时候报错是由于同一个jar包有多个版本导致的版本冲突 解决 ...
    
			
    2. 
						
  2. storm调用kafka重复消费的问题
			
    1. 实现IBolt接口的bolt需要显式调用collector.ack(); 2. 继承自BaseBasicBlot的bolt, 会帮你自动调用ack的
    
			
    3. 
						
  3. [luogu7078]贪吃蛇
			
    结论:若$a_{n}-a_{1}\ge a_{2}$,那么一定会吃掉 证明:分类讨论,若$a_{n-1}$也吃掉了$a_{2}$,就说明$a_{n-1}$之后不会被吃掉,而$a_{n-1}-a_{2} ...
    
			
    4. 
						
  4. FastAPI（六十二）实战开发《在线课程学习系统》需求分析
			
    前言 基础的分享我们已经分享了六十篇,那么我们这次分享开始将用一系列的文章分享实战课程.我们分享的系统是在线学习系统.我们会分成不同的模块进行分享.我们的目的是带着大家去用fastapi去实战一次,开 ...
    
			
    5. 
						
  5. Java-ASM框架学习-java概念转字节码概念
			
    前言 当我们操作字节码的时候,都是和字节码的概念打交道,这让我们很困扰,asm也想到了这点,为了方便,它提供了一个可以把java概念转化为字节码概念的类 import org.objectweb.as ...
    
			
    6. 
						
  6. springboot启动流程1
			
    public SpringApplication(ResourceLoader resourceLoader, Class<?>... primarySources) { this.res ...
    
			
    7. 
						
  7. Apache Kafka分布式流处理平台及大厂面试宝典v3.0.0
			
    概述 **本人博客网站 **IT小神 www.itxiaoshen.com 定义 Apache Kafka官网地址 http://kafka.apache.org/ 最新版本为 3.0.0 Apach ...
    
			
    8. 
						
  8. Spring Cloud Gateway过滤器精确控制异常返回(实战，控制http返回码和message字段)
			
    欢迎访问我的GitHub 这里分类和汇总了欣宸的全部原创(含配套源码):https://github.com/zq2599/blog_demos 本篇概览 前文<Spring Cloud Gat ...
    
			
    9. 
						
  9. Atcoder Grand Contest 013 E - Placing Squares（组合意义转化+矩阵快速幂/代数推导，思维题）
			
    Atcoder 题面传送门 & 洛谷题面传送门 这是一道难度 Cu 的 AGC E,碰到这种思维题我只能说:not for me,thx 然鹅似乎 ycx 把题看错了? 首先这个平方与乘法比较 ...
    
			
    10. 
						
  10. python函数理解 json.dump()
			
    信息来自python说明文档(https://docs.python.org/3/library/json.html) 函数功能 输出一个python对象到文件 函数声明 json.dump(obj, ...
    
			
    11.