2020-07-29_leetcode_寻找两个正序数组的中位数
###方法一:采用归并排序部分实现,生成一个新的有序数组,然后再取新数组的中位数有序数组的中位数,数组为奇数为 数组中间的书数组为偶数,则为数组中间相邻的2个数的平均数#对于给定的两个数组,合并成一个有序的数组def merage(left, right): result = [] while left and right: if left[0] < right[0]: result.append(left.pop(0))
原创
2020-08-04 15:16:04 ·
114 阅读 ·
0 评论