一起LeetCode--寻找两个有序数组的中位数

 时间:2024-10-14 09:04:17

1、编写工具方法:返回一个非空有序数组的中位数需要判断数组的长度,当长度是奇数时,直接返回中间的数即可,当长度为偶数时,获取中间两个数值,并计算平均数。

一起LeetCode--寻找两个有序数组的中位数

2、实现算法:编写非空校验以及参数为空的处理逻辑两种情况,两个数组锾哩菸谷全部为空,或者有一个为空,前者返回一个固定值,后者调用上面开发的工具方法,获取非空的那个数组的中位数即可。

一起LeetCode--寻找两个有序数组的中位数

3、实现算法:合并两个数组并获取中位数当两个数组都不为空,则创建一个大数组,将两个参数数组的值以有序的形式拷贝到大数组中,并调用工具方法,获取有序大数组的中位数。

一起LeetCode--寻找两个有序数组的中位数

4、编写主方法,进行测试图示,测试输出,符合预期。

一起LeetCode--寻找两个有序数组的中位数
  • 五星红旗迎风飘扬手抄报
  • 可爱滑稽的猫头鹰橡皮泥做法
  • 关于政治的手抄报
  • 怎么画清明节手抄报小学二年级
  • 向国旗敬礼祖国在我心中手抄报
  • 热门搜索
    投机取巧的意思 512是什么意思 发福是什么意思 载体是什么意思 静默的意思 诞生的意思 送什么礼物给妈妈 偶然的意思 市现率是什么意思 栖的意思