Median of K Sorted Array

Thoughts

和merge K sorted lists的解法基本一样, 先把arrays的首元素放进pq, 然后依次吐出sumLen / 2个, 每吐出一个就把它后面的那个加进去. 时间复杂度O(Nlgk). 注意当所有k个Array的总长度加起来是偶数时, 要多吐出一个.

Last updated