Median of Two Sorted Arrays Total Accepted: 4990 Total Submissions: 30805My Submissions
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. Th...
分类：
其他好文 时间：
2015-04-03 13:34:56
阅读次数：
151
题目地址：https://leetcode.com/problems/median-of-two-sorted-arrays/
这道题就是求两个有序序列的中位数。这也是2015年4月阿里实习生招人附加题第一题
我用的是归并算法，时间复杂度和空间复杂度都为O(M+N)
class Solution {
public:
double findMedianSortedArrays(int ...
分类：
其他好文 时间：
2015-04-03 11:18:54
阅读次数：
134
给你n个数，每次插入一个数，当插入数的数量为奇数的时候，我们就输出中位数
分类：
其他好文 时间：
2015-04-02 14:50:37
阅读次数：
515
这道题比较直接的想法就是用Merge
Sorted Array这个题的方法把两个有序数组合并，当合并到第(m+n)/2个元素的时候返回那个数即可，而且不用把结果数组存起来。算法时间复杂度是O(m+n)，空间复杂度是O(1)。因为代码比较简单，就不写出来了，跟Merge
Sorted Array比较类似，大家可以参照这个题目的解法。
接下来我们考虑有没有优化的算法。优化的思想来源于orde...
分类：
其他好文 时间：
2015-04-02 09:08:26
阅读次数：
231
题目：
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity
should be O(log (m+n)).
思路：这道题比较直接的想法就是用Merge
Sort...
分类：
其他好文 时间：
2015-04-01 09:33:08
阅读次数：
143
方法类似于快速排序，只是它只处理单侧的情况。
Erlang：这里对于奇数和偶数都是求下中位数find_median([]) ->error;
find_median(A) ->find_median(A,(len(A)+1) div 2).
find_median([H|T],Idx) ->Len=len([X||X<-T,X<H]),...
分类：
其他好文 时间：
2015-03-31 00:52:47
阅读次数：
117
Median of Two Sorted Arrays
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time
complexity should be O(log (m+n)).
解题...
分类：
其他好文 时间：
2015-03-30 16:37:48
阅读次数：
126
题目：leetcode
Median of Two Sorted Arrays
There are
two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should ...
分类：
其他好文 时间：
2015-03-29 12:23:21
阅读次数：
143
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2015-03-21 22:51:10
阅读次数：
200
Median of Two Sorted Arrays
分类：
Web程序 时间：
2015-03-21 18:37:28
阅读次数：
131
