LeetCode-004-尋找兩個正序數(shù)組的中位數(shù)

題目描述:給定兩個大小分別為 m 和 n 的正序(從小到大)數(shù)組 nums1 和 nums2。請你找出并返回這兩個正序數(shù)組的 中位數(shù) 。
示例說明請見LeetCode官網(wǎng)。
來源:力扣(LeetCode) ??
鏈接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/ ??
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán),非商業(yè)轉(zhuǎn)載請注明出處。
將2個數(shù)組按順序合并到一個大數(shù)組里面,2個數(shù)組都只會遍歷一次。然后在大數(shù)組中獲取中位數(shù)。
解法二:待完成
思考怎么在 時間復(fù)雜度為
O(log (m+n))
下完成?
標簽: