leetcode第四天的求兩個有序數的中位數

emmm最開始的想法當然是將兩個數組合併成爲一個數組,然後再對這個數組進行一個排序,最後輸出他們的中位數。 可是這樣的時間複雜度emmm肯定是達不到O(log(m+n))的。但是鑑於現在的代碼水平,也是先這樣模擬了一遍過程,把這個思路寫了下來。 從他的執行結果上看emmm大佬們可能用空間換了時間?內存超過100.。。不過合併不是就已經O(m+n)了麼。。所以肯定沒有合併這一過程。emmm就所以還需
相關文章
相關標籤/搜索