leetcode 寻找两个有序数组的中位数

最新推荐文章于 2025-03-27 15:15:57 发布

一颗小白菜CJ

最新推荐文章于 2025-03-27 15:15:57 发布

阅读量198

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_42060918/article/details/84799586

版权

本文介绍使用归并排序算法解决LeetCode上的寻找两个有序数组中位数的问题。通过对比两个数组元素，逐步合并形成有序数组，最终找出中位数。归并排序是一种有效的数组合并方式，适用于处理有序数组的合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode 寻找两个有序数组的中位数

题目描述见leetcode 官网。
我使用的算法是归并排序，简单介绍下归并排序。
归并排序就是两个数组从它们的各自的第一个开始比较，小的先放进去，大的保留，和已经放进去上一个的数组的下一个进行比较，还是小的放进去，大的留在下一次比较。重复这个步骤直到其中有一个数组已经全部被放进去，之后，另一个剩下的数组全部放到尾部就好。
Done。
算法实现：
while(i<m && j<n) { if(nums1[i] <= nums2[j]) { add.push_back(nums1[i]); i++; } else { add.push_back(nums2[j]); j++; } }
其中i和j分别是两个数组的大小。