Leetcode--4. 寻找两个正序数组的中位数（二分法） [2020.9.7]

Leetcode–4. 寻找两个正序数组的中位数(二分法) [2020.9.7] 前言   这题卡了好一下子，主要仍是细节的处理不够，以及作题的经验不足。   首先，题目要求算法的时间复杂度是0(log(m+n))，因此先排除将两个向量合并成一个向量的想法，而后求中位数的方法，时间复杂度为O(n)。一开始个人想法是构造一个最大堆，而后求第k大的数，可是发现其时间复杂度为O（nlogn），因此这条路

>>阅读原文<<