leetcode系列4 尋找兩個有序陣列的中位數

2021-10-04 22:20:19 字數 558 閱讀 9249

描述:

給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。

請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o(log(m + n))。

你可以假設 nums1 和 nums2 不會同時為空。

example:

輸入:nums1 = [1, 3]

nums2 = [2]

輸出:則中位數是 2.0

/**

* @param nums1

* @param nums2

* @return

*/var

findmediansortedarrays

=function

(nums1, nums2)

else

};

1、直接將兩個陣列進行合併並且進行排序

2、然後判斷長度,如果為奇數那麼直接取中間位數即可, 如果為偶數,那麼取中間兩位(由於下標從0開始,所以是length / 2 - 1)

尋找兩個有序陣列的中位數 鏈結在這,需要更多題解的小夥伴可以檢視。

LeetCode 4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums1 1,2 ...

LeetCode 4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列nums1和nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 nums2 3,...

LeetCode4 尋找兩個有序陣列的中位數

給定兩個大小為 m 和 n 的有序陣列nums1和nums2。請你找出這兩個有序陣列的中位數,並且要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 nums2 3,...