先上题目描述：

给定两个大小为 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)))。

下面直接贴代码：

												


																

最新文章
	

    
						
  1. Linux设置开机启动
		
    2. 
						
  2. SQL指南－SELECT语句
		
    3. 
						
  3. E: dpkg 被中断，您必须手工运行 sudo dpkg --configure -a 解决此问题。
		
    4. 
						
  4. cocos2dx 3.x(动态改变精灵的背景图片)
		
    5. 
						
  5. java bean 转换工具
		
    6. 
						
  6. C++之路进阶——codevs2366（朋友圈）
		
    7. 
						
  7. 用RestTemplate碰到的问题
		
    8. 
						
  8. .NET中的Queue和Stack
		
    9. 
						
  9. oracle创建实例SID
		
    10. 
						
  10. SqlServer新建视图
		
    11. 
						
  11. R与数据分析旧笔记（⑨）广义线性回归模型
		
    12. 
						
  12. 【gcd】 最大公约数
		
    13. 
						
  13. jquery知识点复习
		
    14. 
						
  14. HibernateSessionFactory类的主要方法
		
    15. 
						
  15. AOP及专有名词通俗解答
		
    16. 
						
  16. AC的故事大结局山寨版（下）（最大流）
		
    17. 
						
  17. 【网站建设】Linux上安装MySQL - 12条命令搞定MySql
		
    18. 
						
  18. webpack学习笔记一：安装webpack、webpack-dev-server、内存加载js和html文件、loader处理非js文件
		
    19. 
						
  19. js自定义格式化时间戳的格式
		
    20. 
						
  20. vue实例属性之methods和computed
		
    21. 
		

	


热门文章
	

    
									
  1. yum install hadoop related client
			
    2. 
						
  2. java web 在线编辑Excel   -- x-spreadsheet
			
    3. 
						
  3. 『学了就忘』Linux软件包管理 — 47、Linux源码包的安装和卸载
			
    4. 
						
  4. <C#任务导引教程>练习四
			
    5. 
						
  5. [gym102511K]Traffic Blights
			
    6. 
						
  6. 保姆级神器 Maven，再也不用担心项目构建搞崩了
			
    7. 
						
  7. 和安卓对接老是ping不通？试试内网映射
			
    8. 
						
  8. mybatis新增账号并且返回主键id
			
    9. 
						
  9. Elasticsearch分布式搜索和数据分析引擎-ElasticStack（上）v7.14.0
			
    10. 
						
  10. AtCoder Beginner Contest 204
			
    11.