邯郸网站建设提供商,做美食网站的素材,怎么自己免费创建网站,企业信息公共服务平台题目给定两个大小分别为 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)
