网上做任务的网站,一级建设造师网站,河北项目网官网,网页版微信聊天记录会被监控吗题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 #xff1a;输入#xff1a;nums1 [1,3], nums2 [2]输出#xff1a;2.00000解释#xff1a;合并数组 [1,2,3] #xff0c;中位数 2说明:nums1.leng…题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。示例 输入nums1 [1,3], nums2 [2]输出2.00000解释合并数组 [1,2,3] 中位数 2说明:nums1.length mnums2.length n0 m 10000 n 10001 m n 2000-106 nums1[i], nums2[i] 106标签数组解题思路方法暴力遍历将两个数组合并后先排序然后再取其中位数。代码public class Leetcode4 {public static void main(String[] args) {int[] nums1 {1, 3};int[] nums2 {2};System.out.println(findMedianSortedArrays(nums1, nums2));}public static double findMedianSortedArrays(int[] nums1, int[] nums2) {int len1 nums1.length;int len2 nums2.length;int[] nums new int[len1 len2];for (int i 0; i nums1.length; i) {nums[i] nums1[i];}for (int i 0, j len1; i nums2.length; i, j) {nums[j] nums2[i];}Arrays.sort(nums);int len nums.length;if (len % 2 0) {return (nums[len / 2 - 1] nums[len / 2]) / 2.0;} else {return nums[len / 2];}}}来源力扣(LeetCode)
