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

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

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

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

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

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

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

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

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

一起LeetCode--寻找两个有序数组的中位数
  • 五星红旗迎风飘扬手抄报
  • 可爱滑稽的猫头鹰橡皮泥做法
  • 关于政治的手抄报
  • 怎么画清明节手抄报小学二年级
  • 向国旗敬礼祖国在我心中手抄报
  • 热门搜索
    fail是什么意思 面面相觑是什么意思 角膜炎用什么眼药水 用真心攒下你给的深情是什么歌 太多的借口太多的理由是什么歌 凌乱的反义词是什么 什么是路由器 后缀是什么意思 闪婚是什么意思 lsp是什么