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

发布时间:2021-08-12 15:44:10 作者:Leah
来源:亿速云 阅读:155

这篇文章将为大家详细讲解有关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 == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= 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中怎么寻找两个正序数组的中位数就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。

推荐阅读:
  1. 18.C#--for循环的正序输出和倒序输出,在屏幕上打印1 - 10正序和倒序
  2. Python寻找两个有序数组的中位数实例详解

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

leetcode

上一篇:NumPy中怎么实现多维数组切片后赋值

下一篇:Python环境的搭建方法

相关阅读

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

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