温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

LeetCode中怎么寻找两个正序数组的中位数

发布时间:2021-08-12 15:44:10 阅读:162 作者:Leah 栏目:大数据
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

这篇文章将为大家详细讲解有关LeetCode中怎么寻找两个正序数组的中位数,文章内容质量较高,因此小编分享给大家做个参考,希望大家阅读完这篇文章后对相关知识有一定的了解。


 

一,寻找两个正序数组的中位数

 

1.1,问题简述

给定两个大小为 m 和 n 的正序(从小到大)数组 nums1nums2。请你找出并返回这两个正序数组的中位数。

 

1.2,示例

示例 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 
   

1.3,题解思路

本题采用的思路就是使用集合的操作,没有什么花里胡哨的内容,判断集合大小进行区分就可以了,没有追求高性能的计算,后面自己会单独写一些内容的

 

1.4,题解程序

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元/月。点击查看>>

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

原文链接:https://my.oschina.net/u/3934278/blog/4812692

AI

开发者交流群×