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

4. 尋找兩個正序陣列的中位數

難度困難

給定兩個大小為 m 和 n 的正序（從小到大）陣列nums1和nums2。

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

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

示例 1:

nums1 = [1, 3]

nums2 = [2]
則中位數是 2.0

nums1 = [1, 2]

nums2 = [3, 4]
則中位數是 (2 + 3)/2 = 2.5
思路：建立乙個陣列，大小為兩個小陣列的長度和，然後將兩個小陣列的所有數字存入，進行排序，根據數字的奇偶直接進行判斷輸出。

1

class
solution 
10for(j=0;j)
13 sort(a,a+len3);
14if(len3%2==1
)else19}
20 };

leetcode4 尋找兩個正序陣列的中位數

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

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

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

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

原題目 思路 如果某乙個陣列的長度為零，直接返回另外乙個陣列的中位數，否則 用雙指標法將兩個陣列合併為乙個陣列 o n m 然後返回該陣列的中位數。class solution else if n 0 else int count 0,i 0,j 0 vectors n m while iwhile...