提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
题目描述
给定两个大小分别为 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题过程
解题思路
先将两个数组合并,在排序。最后取中位数,不考虑性能的情况下此题不难。
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
//先合并数组
int len = nums1.length + nums2.length;
int [] nums = new int[len];
for(int i = 0; i < nums1.length; i++){
nums[i] = nums1[i];
}
int index = 0;
for(int i = nums1.length; i < nums.length; i++){
nums[i] = nums2[index];
index ++;
}
Arrays.sort(nums);
double middleNum = 0.0;
if(nums.length %2 == 0){
int first = nums[nums.length / 2];
int second = nums[nums.length / 2 - 1];
middleNum = (first + second) / 2.0;
}else{
middleNum = nums[nums.length / 2];
}
return middleNum;
}
}