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

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

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

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

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

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

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

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

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

一起LeetCode--寻找两个有序数组的中位数
  • 五星红旗迎风飘扬手抄报
  • 可爱滑稽的猫头鹰橡皮泥做法
  • 关于政治的手抄报
  • 怎么画清明节手抄报小学二年级
  • 向国旗敬礼祖国在我心中手抄报
  • 热门搜索
    混也是一种生活 东风日产骐达怎么样 深海教育怎么样 一抹香怎么养 眼部脂肪粒如何去除 如何做好微信营销 如何煎鱼不粘锅 生活需要掌声 掮客是什么意思 小米平板怎么连接电脑