给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
package Leecode; import java.util.Arrays; public class Median { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int [] nums = new int[nums1.length+nums2.length]; for (int i = 0; i <nums1.length; i++) { nums[i] = nums1[i]; } for (int i = nums1.length; i < nums2.length+nums1.length ; i++) { nums[i] = nums2[i-nums1.length]; } Arrays.sort(nums); if (nums.length % 2 == 0){ double num1 = nums[nums.length/2-1]; double num2 = nums[nums.length/2]; double median = (num1+num2)/2; return median; }else{ double num1 = nums[(int)Math.floor(nums.length / 2)]; double num2 = nums[(int)Math.ceil(nums.length / 2)]; double median = (num1+num2)/2; return median; } } }