題目：

There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0

Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5

我的答案：

double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {int m = nums1.size();int n = nums2.size();if (m == 0){if (n == 0)return 0.0;elsereturn n % 2 == 0 ? double(nums2[n / 2] + nums2[n / 2 - 1]) / 2.0 : double(nums2[n / 2]);}else{if (n == 0)return m % 2 == 0 ? double(nums1[m / 2] + nums1[m / 2 - 1]) / 2.0 : double(nums1[m / 2]);}int N = m + n;int flag;if (N % 2 == 0)flag = 0;elseflag = 1;int mid = N / 2;int a1, a2 = 0;int i = 0, j = 0, count = 0;if (nums1[0] <= nums2[0]){a1 = nums1[0];i++;}else{a1 = nums2[0];j++;}while ((i<m) && (j<n)){if (count == mid){if (flag == 0)return double(a1 + a2) / 2.0;elsereturn double(a1);}a2 = a1;if (nums1[i] <= nums2[j]){a1 = nums1[i];i++;}else{a1 = nums2[j];j++;}count++;}while (i < m){if (count == mid){if (flag == 0)return double(a1 + a2) / 2.0;elsereturn double(a1);}a2 = a1;a1 = nums1[i];i++;count++;}while (j < n){if (count == mid){if (flag == 0)return double(a1 + a2) / 2.0;elsereturn double(a1);}a2 = a1;a1 = nums2[j];j++;count++;}if (flag == 0)return double(a1 + a2) / 2.0;elsereturn double(a1); }思路解析：

? ? ? 首先先不考慮一些比較特殊的情況，考慮兩個已排序的數(shù)組長度都是大于0的，這個題目的目標(biāo)就是要找到兩個已經(jīng)排序的數(shù)組在放在一塊排序之后最中間的一個或者兩個數(shù)的平均值（如果總長度是奇數(shù)，就是中間的那個值，如果總長度是偶數(shù)，就是中間兩個值的平均值），我們不需要對兩個數(shù)組重新排序，只需要不斷比較這兩個數(shù)組中的值進(jìn)行排序，并記錄比較的次數(shù)，拿兩個變量a1，a2記錄本次與上次比較的結(jié)果，當(dāng)比較次數(shù)達(dá)到總長度的一半的時候，那兩個變量拿兩個變量a1，a2記錄的值就是我們找到的總序列的中間值，再判讀整個序列長度是奇數(shù)或者偶數(shù)，以此來計算中間值median。這里的特殊情況就是兩個數(shù)組中有一個是空數(shù)組或者兩個都是空數(shù)組等情況，只要單獨(dú)處理即可。

總結(jié)

以上是生活随笔為你收集整理的leetcode_median of two sorted arrays的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。