Median of Two Sorted Arrays - Leetcode
来源：互联网 发布：网络变声电话 编辑：程序博客网 时间：2024/05/17 03:06
题目要求：求两个有序数组的中位数。
中位数：对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。
笔者用的是最笨的方法解的此题：将两个数组合并（merge），再求合并后的数组的中位数。时间复杂度为o(m+n)。
然后这道题目的难度是“hard“，一定还有更巧妙高效的算法。笔者查看了网上的方法，然而并没有看懂TT。今天心情也不太好，实在不知道要怎么下手，下次再仔细推算算法，再来写总结。（今天就整了这一道题目，妈蛋…都怪渣男影响心情TT）
0 0
- LeetCode: Median of Two Sorted Arrays
- LeetCode Median of Two Sorted Arrays
- leetcode 26: Median of Two Sorted Arrays
- Leetcode 4 Median of Two Sorted Arrays
- [Leetcode] Median of Two Sorted Arrays
- LeetCode 4 - Median of Two Sorted Arrays
- [LeetCode]Median of Two Sorted Arrays
- leetcode Median of Two Sorted Arrays
- LeetCode-Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays
- [LeetCode] Median of Two Sorted Arrays
- [leetcode] Median of Two Sorted Arrays
- leetcode-004:Median of Two Sorted Arrays
- Leetcode 4 Median of Two Sorted Arrays
- leetcode之 median of two sorted arrays
- 【转载】【leetcode】Median of Two Sorted Arrays
- LeetCode - Median of Two Sorted Arrays
- [LeetCode]Median of Two Sorted Arrays
- Myeclipse 全局搜索的时候报错problems encountered during text search
- vss简介
- [Android UI] graphics
- 11g RAC LBA load balancing advisory
- spring中注解的实现原理，帮助理解@autowired @resource区别
- Median of Two Sorted Arrays - Leetcode
- 深入理解Android之Gradle
- WIN 系统操作快捷键大全
- 高端内存永久映射分析
- Apache Traffic Server编译安装
- ubuntu源模板官方说明
- Unity中的特殊文件夹
- iOS学习笔记11-Xcode启动基本介绍
- <LeetCode><Easy>242Valid Anagram （排序）
