给定两个大小为 m 和 n 的有序数组 nums1和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: 示例 2: 这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为 O ...
分类：
编程语言 时间：
2019-05-31 00:43:19
阅读次数：
150
先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。 题目原型 正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一... ...
分类：
编程语言 时间：
2017-09-27 16:46:11
阅读次数：
200
class Solution { public: double FindKthNumber(vector numbers1, vectornumbers2, int len1, int len2, int start1, int start2, int k){ if (len1 > len2) re... ...
分类：
编程语言 时间：
2017-09-24 23:34:49
阅读次数：
176
http://www.cnblogs.com/TenosDoIt/p/3554479.html http://www.cnblogs.com/TenosDoIt/p/3675220.html ...
分类：
编程语言 时间：
2017-07-28 22:11:12
阅读次数：
144
中位数是把一个数的集合划分为两部分，每部分包含的数字个数相同，并且一个集合中的元素均大于另一个集合中的元素。 因此，我们考虑在一个任意的位置，将数组A划分成两部分。i表示划分数组A的位置，如果数组A包含m个元素，则划分位置有m+1种情况。因此，i的取值范围是0~m。 当i=0时，表示left_A为空 ...
分类：
编程语言 时间：
2016-08-17 21:25:51
阅读次数：
224
1 题目
There are two sorted arrays nums1 and nums2 of size m and
n respectively. Find themedian of the two sorted arrays. The overall run time complexity should beO(log (m+n)).
2 分析
若m+n为奇数则中位数(med...
分类：
编程语言 时间：
2015-08-19 20:29:16
阅读次数：
169
原博客：http://blog.csdn.net/kenby/article/details/6833407 设数组A的长度为m, 数组B的长度为n， 两个数组都都是递增有序的。 求这两个数组的中位数 首先我们看看中位数的特点，一个大小为n的数组， 如果n是奇数，则中位数只有一个，数组中恰好有 (n...
分类：
编程语言 时间：
2015-05-11 12:49:14
阅读次数：
144
package kpp.base;/** * 求两个有序数组的中位数 * 此代码适用于两个数组长度不等的情况 * @author kpp * */public class TwoArrayMedian { public static void main(String[] args) { ...
分类：
编程语言 时间：
2015-04-01 00:17:53
阅读次数：
156
这是我做的第二个leetcode题目，一开始以为和第一个一样很简单，但是做的过程中才发现这个题目非常难，给人一种“刚上战场就踩上地雷挂掉了”的感觉。后来搜了一下leetcode的难度分布表（leetcode难度及面试频率）才发现，该问题是难度为5的问题，真是小看了它！网上搜了很多答案，但是鲜见简明正...
分类：
编程语言 时间：
2015-03-11 23:17:02
阅读次数：
322
