两个已排列好的数组（从小到大）找出第k个大的数
摘要：
两个有序数组找到第k个大的元素，常用的方法有先把两个数组进行排序再求；双指针法以及类二分法，类二分法的时间消耗是最少的。 对于第三种方法，网上现在流行的解题说明如下： 存在的问题：如何保证每一个数组元素数目都是大于k/2的？ 实际上，第一个数组中的的定位应该放min(k/2,len(array_1) 阅读全文
posted @ 2020-12-27 21:32 xjw666 阅读(437) 评论(0) 推荐(0) 编辑
