剑指offer学习笔记——面试题30:最小的K个数
题目描述:输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。解题思路:方法一:直接排序O(NlogN)看到这到题第一时间的思路是进行排序,排序之后可以快速找到这几个数字。但是排序的时间效率只有O(NlogN)速度较慢 vector<int> GetLeastNumbers_Solution(vector<...
原创
2018-07-02 16:00:06 ·
250 阅读 ·
0 评论