日常算法练习题【寻找两个正序数组的中位数】（每天进步一点点系列）(1)

• 解题思路

• 代码

题目描述

==============================================================

**寻找两个正序数组的中位数

难度：困难**

给定两个大小分别为 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 == m

nums2.length == n

0 <= m <= 1000

0 <= n <= 1000

1 <= m + n <= 2000

-106 <= nums1[i], nums2[i] <= 106**

解题思路

==============================================================

题目大意： 就是求中位数，如果数组有奇数个那就是求中间那个数即可，如果公有偶数个，那就是中间两个数的平均值。

**解题思路：

有时候简单的思路往往可以解决问题，我们只需要在new一个长度为两个数组长度之和的空数组，然后把两个数组都放进去，然后sort一下，嗯没错直接sort就行，然后排好序后，就直接求出中间下标，判断下数组长度是不是偶数个，在分别处理即可**

代码

============================================================

/**

• Keafmd

• @ClassName: FindTheMedianOfTwoPositivelyOrderedArrays

• @Description: 寻找两个正序数组的中位数

• @author: 牛哄哄的柯南

• @date: 2021-07-22 18:22

*/

class Solution {

public double findMedianSortedArrays(int[] nums1, int[] nums2) {

int l1 = nums1.length;

int l2 = nums2.length;

int[] num = new int[l1+l2];

int i=0,j=0;

int k=0;

double res =0;
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后的最后

面试题千万不要死记，一定要自己理解，用自己的方式表达出来，在这里预祝各位成功拿下自己心仪的offer。
需要完整面试题的朋友可以点击蓝色字体免费获取

中…(img-zYwQhcZ3-1712370149462)]

[外链图片转存中…(img-pI2JGloS-1712370149462)]

[外链图片转存中…(img-jD9vhSfo-1712370149463)]

[外链图片转存中…(img-jZNVnS58-1712370149463)]