这篇文章将为大家详细讲解有关LeetCode中怎么寻找两个正序数组的中位数,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。
给定两个大小为 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 == mnums2.length == n0 <= m <= 10000 <= n <= 10001 <= m + n <= 2000-106 <= nums1[i], nums2[i] <= 106
本题采用的思路就是使用集合的操作,没有什么花里胡哨的内容,判断集合大小进行区分就可以了,没有追求高性能的计算,后面自己会单独写一些内容的
import java.util.ArrayList;import java.util.List;import java.util.stream.Collectors;/** * @author pc */public class FindMedianSortedArraysTest { public static void main(String[] args) { int[] nums1 = {1, 2}; int[] nums2 = {3, 4}; double value = findMedianSortedArrays(nums1, nums2); System.out.println("value = " + value); } public static double findMedianSortedArrays(int[] nums1, int[] nums2) { List<Integer> list = new ArrayList<>(nums1.length + nums2.length); if (nums1 != null) { for (int num : nums1) { list.add(num); } } if (nums2 != null) { for (int num : nums2) { list.add(num); } } List<Integer> collect =list. stream(). sorted(Integer::compareTo) .collect(Collectors.toList()); int[] result = new int[collect.size()]; int i = 0; for (int num : collect) { result[i++] = num; } int size = collect.size(); // 生成中位数 double j; if (size % 2 == 0) { j = (collect.get(size / 2 - 1) + collect.get(size / 2)) / 2.0; } else { j = collect.get(size / 2); } return j; }}
关于LeetCode中怎么寻找两个正序数组的中位数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/3934278/blog/4812692