4. Median of Two Sorted Arrays

标签：spec   res   size   英文   lex   media   复杂度   array   find   

［抄题］：

There are two sorted arrays nums1 and nums2 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)).

［一句话思路］：

找第k个元素，而且不得不丢掉前k/2个，拿肯定是丢小的。

［画图］：

［一刷］：

［总结］：

［复杂度］：

［英文数据结构］：

［其他解法］：

［题目变变变］：

4. Median of Two Sorted Arrays

标签：spec   res   size   英文   lex   media   复杂度   array   find   

原文地址：http://www.cnblogs.com/immiao0319/p/8004843.html