【Leet Code】Median of Two Sorted Arrays
2014-08-21 12:18
357 查看
Median of Two Sorted Arrays
Total Accepted: 17932 TotalSubmissions: 103927My Submissions
There are two sorted arrays A and B 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)).
注意这里，There are two sorted arrays（这是两个已经排好序的数组），一看到我就想到了归并排序法，没有使用递归调用，但是任然可以AC：
class Solution {
public:
double findMedianSortedArrays(int A[], int m, int B[], int n)
{
int i = 0, j = 0, k = 0;
double r;
int* result = new int[m + n];
while( i < m && j < n )
{
if( A[i] < B[j] )
{
result[k++] = A[i++];
}
else
{
result[k++] = B[j++];
}
}
while( i < m )
{
result[k++] = A[i++];
}
while( j < n )
{
result[k++] = B[j++];
}
if( 1 == (m + n)%2 )
{
r = result[(m + n - 1) / 2];
}
else
{
r = (double)( result[(m + n - 2) / 2] + result[(m + n) / 2] ) / 2;
}
delete [] result;
return r;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- leet code 004：Median of Two Sorted Arrays
- Leet Code 4 Median of Two Sorted Arrays
- [leet code 4] Median of Two Sorted Arrays
- leetcode 日经贴，python code -Median of Two Sorted Arrays
- leecode algo4: Median of Two Sorted Arrays (Java)
- CODE 128: Median of Two Sorted Arrays
- leetcode 4 Median of Two Sorted Arrays
- 4th Median of Two Sorted Arrays -- leetcode
- LeetCode之4_Median of Two Sorted Arrays
- Median of Two Sorted Arrays -- LeetCode
- LeetCode4/88 Median of Two Sorted Arrays/Merge Sorted Array
- LeetCode - Median of Two Sorted Arrays
- 4_Median_of_Two_Sorted_Arrays.py
- leetcode4 Median of Two Sorted Arrays
- *待解决[leetcode]4.Median of Two Sorted Arrays
- LeetCode Median of Two Sorted Arrays
- LeetCode 4 - Median of Two Sorted Arrays
- LeetCode题解(Golang实现)--Median of Two Sorted Arrays
- LeetCode || Median of Two Sorted Arrays
- leetcode 4: Median of Two Sorted Arrays