摘要： 问题描述： 随机给出一串数i， 要能够给出其中大小中间的那个数 算法描述： 一般做法，做插入排序，然后中间值在索引一半的位置，时间复杂度一般，插入排序平均时间复杂度O(n2)，再找中间 值，效率不高。 这里的做法是，引入数据结构--Heap来解决问题，时间复杂度为O(logn)。 引入两个堆,max heap和 min heap来存放整数串i的两个部分，需要满足如下条... 阅读全文