Leetcode--4. 尋找兩個正序數組的中位數（二分法） [2020.9.7]

Leetcode–4. 尋找兩個正序數組的中位數(二分法) [2020.9.7] 前言   這題卡了好一下子，主要仍是細節的處理不夠，以及作題的經驗不足。   首先，題目要求算法的時間複雜度是0(log(m+n))，因此先排除將兩個向量合併成一個向量的想法，而後求中位數的方法，時間複雜度爲O(n)。一開始個人想法是構造一個最大堆，而後求第k大的數，可是發現其時間複雜度爲O（nlogn），因此這條路

>>阅读原文<<