最小k个数

Posted 2020-11-26 Rewivy

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

题目：

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

链接：https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/

思路1：

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

代码：

 

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

思路2：

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

代码：

 以上

200322 Rewivy