有哪些搜索引擎网站,如何自建一个便宜的网站,中国商务商会官方网站,没有经验题目给定两个大小分别为 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)
