JAVA输入两组数排序找中位数,Java寻找两个正序数组的中位数

题目来源：

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目描述：

给定两个大小分别为 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

思路：

1.合并两个数组。

2.对数组进行排序

3.判断数组长度是否为奇数，如果是，则直接返回数组中间的数值

如果数组长度是偶数，则返回数组中间两个数的和的二分之一

代码：

public static double findMedianSortedArrays(int[] nums1, int[] nums2) {

int[] array = Arrays.copyOf(nums1, nums1.length + nums2.length);

for (int i = 0; i < nums2.length; i++) {

array[nums1.length + i] = nums2[i];

}

if (array.length == 0)

return 0.0;

if (array.length == 1)

return array[0];

Arrays.sort(array);

if(array.length % 2 == 1){

return array[array.length / 2 ];

}else{

return (array[array.length / 2] + array[array.length / 2 - 1] ) / 2.0;

}

}