0
点赞
收藏
分享

微信扫一扫

leetcode(Java版)-第4题-寻找两个正序数组的中位数


题目

给定两个大小分别为 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网站执行结果如下:

leetcode(Java版)-第4题-寻找两个正序数组的中位数_java


举报

相关推荐

0 条评论