解决北邮算法题目的第k小数问题，避免使用排序，推荐使用堆数据结构。通过STL库中的优先队列结合set集合去重，注意set中元素存在判断应使用count而非find。介绍了一种巧妙的解题方法。
这个题！如果你还在用排序，那么就太浪费啦！
用堆做会比较好呢！
STL库里面有现成的优先队列，但是为了去重，我用了set集来判断是否重复，然后发现有个人用了一个很巧妙的方法。下面一一介绍。
首先是我的方法。
最大的收获就是判断set集里面有没有一个元素，不是用find，而是count！find返回的是迭代器！！而count是0和1！
题目描述
查找一个数组的第K小的数，注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
