这个题!如果你还在用排序,那么就太浪费啦!
用堆做会比较好呢!
STL库里面有现成的优先队列,但是为了去重,我用了set集来判断是否重复,然后发现有个人用了一个很巧妙的方法。下面一一介绍。
首先是我的方法。
最大的收获就是判断set集里面有没有一个元素,不是用find,而是count!find返回的是迭代器!!而count是0和1!
题目描述
查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。
这个题!如果你还在用排序,那么就太浪费啦!
用堆做会比较好呢!
STL库里面有现成的优先队列,但是为了去重,我用了set集来判断是否重复,然后发现有个人用了一个很巧妙的方法。下面一一介绍。
首先是我的方法。
最大的收获就是判断set集里面有没有一个元素,不是用find,而是count!find返回的是迭代器!!而count是0和1!