题目要求
//给定两个大小分别为 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
//
//
//
//
// 提示:
//
//
// nums1.length == m
// nums2.length == n
// 0 <= m <= 1000
// 0 <= n <= 1000
// 1 <= m + n <= 2000
// -106 <= nums1[i], nums2[i] <= 106
//
//
//
//
// 进阶:你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗?
// Related Topics 数组 二分查找 分治算法
// 👍 4172 👎 0
解决方法
方法一
简单粗暴,将两个数组的数据放入一个新的数组中,然后进行判断中位数即可
import java.util.Arrays;
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int totalLength = nums1.length + nums2.length;
if (totalLength == 0) {
return 0.0;
}
int[] result = new int[totalLength];
for (int i = 0, j = 0, z = 0; i < totalLength; i++) {
if (nums1.length > i) {
result[i] = nums1[j];
j++;
} else {
result[i] = nums2[z];
z++;
}
}
Arrays.sort(result);
int remainder = result.length % 2;
int middle = result.length / 2;
if (remainder == 0) {
return (double)(result[middle] + result[middle - 1]) / 2;
}
return (double) result[middle];
}
}