# leetcode4

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)).

Subscribe to see which companies asked this question

class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
if(nums1.empty()&&nums2.empty())
return -10.0;
int m=nums1.size();
int n=nums2.size();
vector<int> nums3(m+n);
int i=0,j=0;
while(i<m||j<n)
{
if(nums1[i]==NULL)
{
nums3[k++]=nums[j];
}
else if(nums2[j]==NULL)
{
nums3[k++]=nums[i];
}
else if(nums1[i]<nums2[j])
{
nums3[k++]=nums[i];
i++;
}
else if(nums[i]>=nums[j])
{
num3[k++]=nums[j];
j++;
}
}
int a=(m+n)%2;
if(a)
{
return (double)nums3[(m+n)/2];
}
else
{
return (double)((nums3[(m+n)/2]+nums3[(m+n)/2-1])/2);
}

}
};

class Solution {
public:
double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
if(nums1.empty()&&nums2.empty())
return -10.0;

int m = nums1.size();
int n = nums2.size();

vector<int> nums3(m+n);

int i = 0, j = 0 , k=0;
while (i < m&&j < n)
{
if (nums1[i] <= nums2[j])
{
nums3[k++] = nums1[i];
i++;
}
else{
nums3[k++] = nums2[j];
j++;
}
}//while

while (i < m)
{
nums3[k++] = nums1[i];
i++;
}//while

while (j < n)
{
nums3[k++] = nums2[j];
j++;
}//while

int a=(m+n)%2;
if(a)
{
return (double)nums3[(m+n)/2];
}
else
{
return (double)((nums3[(m+n)/2]+nums3[(m+n)/2-1])/2.0);
}
}
};

• 本文已收录于以下专栏：

## 剑指offer(中位数-LeetCode4)

There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the tw...
• yutianxin123
• 2016年08月12日 10:26
• 306

## leetcode4

Median of Two Sorted Arrays 求两个有序数组的中位数。假设数组长度为m和n 题目要求时间复杂度为O(log(m+n)) 当时没考虑时间复杂度，觉着把两个有序数组按照插入...
• zhangxiao93
• 2015年09月24日 15:35
• 840

## LeetCode4

LeetCode： Reverse Words in a String III题目Given a string, you need to reverse the order of characters...
• qq_31336891
• 2017年11月07日 18:19
• 32

## Leetcode4: Factorial Trailing Zeroes

Given an integer n, return the number of trailing zeroes in n!. Note: Your solution should be in ...
• u013089961
• 2015年04月10日 20:53
• 265

## Leetcode4 Spiral Matrix II

1、题目描述 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral ord...
• zhaoxr233
• 2017年03月19日 22:23
• 98

## leetcode4题 题解 翻译 C语言版 Python版

4. Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m and n resp...
• yingzinanfei
• 2016年11月09日 11:23
• 377

## leetcode4 Median of Two Sorted Arrays

• djd1234567
• 2015年09月08日 17:06
• 946

## 【leetcode4】用分治算法计算中位数问题

• codekiller_
• 2017年03月11日 15:48
• 803

• BiYunTianThomas
• 2015年10月22日 16:42
• 123