思路：
我現在還沒有進行優化，大概就是合併陣列（參照之前的順序表合併）然後如果合併陣列的大小sum是偶數，返回sum/2和sum/2-1兩個元素除以二，如果sum是奇數則直接返回sum/2的元素
double
findmediansortedarrays
(int
* nums1,
int nums1size,
int* nums2,
int nums2size)
else
if(nums1[i]
>nums2[j])}
while
(iwhile
(j//for(int i=0;i<=sum-1;i++)
if(sum%2==
0)else
return mid;
}
4 尋找兩個正序陣列的中位數
給定兩個大小為 m 和 n 的正序 從小到大 陣列nums1和nums2。請你找出這兩個正序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設nums1和nums2不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0示例 2 nums1 1,2 nu...
4 尋找兩個正序陣列的中位數
題目描述 給定兩個大小為 m 和 n 的正序 從小到大 陣列 nums1 和 nums2。請你找出這兩個正序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2...
4 尋找兩個正序陣列的中位數
給定兩個大小為 m 和 n 的正序 從小到大 陣列 nums1 和 nums2。請你找出這兩個正序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums...