题目
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
示例 1：
输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2
示例 2：
输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
示例 3：
输入：nums1 = [0,0], nums2 = [0,0]
输出：0.00000
示例 4：
输入：nums1 = [], nums2 = [1]
输出：1.00000
示例 5：
输入：nums1 = [2], nums2 = []
输出：2.00000
本题可根据归并排序的思路处理，Java实现如下
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int length=nums1.length+ nums2.length;
int[] arr=new int[length];
int left=0;
int right=0;
int index=0;
while(left<nums1.length && right<nums2.length)
{
if(nums1[left]<=nums2[right])
{
arr[index++]=nums1[left++];
}
else
{
arr[index++]=nums2[right++];
}
}
while(left<nums1.length)
{
arr[index++]=nums1[left++];
}
while(right<nums2.length)
{
arr[index++]=nums2[right++];
}
if(length%2==1)
{
return arr[length/2];
}
else
{
return (arr[(length-1)/2]+arr[length/2])/2.0;
}
}
}
leetcode网站执行结果如下：
