讨论/算法和数据结构/如何用不超过n+logn-2次比较,找到一个有n个元素数组中第二大的数字?/
如何用不超过n+logn-2次比较,找到一个有n个元素数组中第二大的数字?
展开讨论
共 2 个讨论

就我看来,取两个数字排好,然后剩下数字插入排序,类似大数据找前100,建100节点小顶堆,不断比较顶节点,大于就替换节点并维护堆。

遍历一遍,始终记录当前 前两大的数字就可以了吧