最小k个数

标签：题目   最小   排序   tco   alt   个数   com   题解   bsp   

最近在LeetCode(https://leetcode-cn.com/)上面做练习打卡，大致记录一下思路和题解

题目：

输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。

思路1：

对数组arr进行排序，将前k个数存放到新数组res中，所得数组即为所求

代码：

 这种方法效率高，所用时间短，是今天突然想到的，思路2是当时的方法

思路2：

连续k轮找出数组arr中的最小值，将该值记录到新数组res中，并将该值赋为Integer中的最大值

代码：

 以上

200322 Rewivy

最小k个数

标签：题目   最小   排序   tco   alt   个数   com   题解   bsp   

原文地址：https://www.cnblogs.com/rewivy/p/12547639.html