摘要：
可以将这个题目推广到更naive的情况，找两个排序数组中的第K个最大值（第K个最小值）。 1、直接 merge 两个数组，然后求中位数（第K个最大值或者第K个最小值），能过，不过复杂度是 O(n + m) python 2、不用直接merge两个数组，借助merge的思想，用两个指针pa和pb访问两 阅读全文
posted @ 2017-02-20 10:03
StrongYaYa
阅读(307)
评论(0)
推荐(0)
浙公网安备 33010602011771号