2016年7月4日
剑指offer面试题30：最小的k个数
摘要： 一、题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 二、解题思路 1、思路1 首先对数组进行排序，然后取出前k个数。排序方法可选用快速排序，时间复杂度为O(nl*ogn)。示例代码： 2、思路2 首先将这堆数据中前 阅读全文
posted @ 2016-07-04 20:41 温布利往事 阅读(518) 评论(0) 推荐(0) 编辑