一起LeetCode--寻找两个有序数组的中位数
1、编写工具方法:返回一个非空有序数组的中位数需要判断数组的长度,当长度是奇数时,直接返回中间的数即可,当长度为偶数时,获取中间两个数值,并计算平均数。
2、实现算法:编写非空校验以及参数为空的处理逻辑两种情况,两个数组锾哩菸谷全部为空,或者有一个为空,前者返回一个固定值,后者调用上面开发的工具方法,获取非空的那个数组的中位数即可。
3、实现算法:合并两个数组并获取中位数当两个数组都不为空,则创建一个大数组,将两个参数数组的值以有序的形式拷贝到大数组中,并调用工具方法,获取有序大数组的中位数。
4、编写主方法,进行测试图示,测试输出,符合预期。
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。