4. 寻找两个有序数组的中位数
摘要:好久没有刷过题了,刚好最近刷了几道,然后也复习下vector的用法. 题目是给了两个数组,然后求中位数,可以看成是求最K小的数,如果时间上没有要求的话,可以用暴力遍历就行。 因为已知数组是排好序的,所以只需要将两个数组的进行O(max(n,m))的遍历,然后根据数组长度的奇偶性,输出中位数,然后样例
阅读全文
posted @ 2020-05-05 23:29
posted @ 2020-05-05 23:29