最小的k个数
此博客链接:https://www.cnblogs.com/ping2yingshi/p/12531721.html
最小的k个数(30min)
题目链接:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
输入整数数组 arr
,找出其中最小的 k
个数。例如,输入4、5、1、6、2、7、3、8这8个数字,则最小的4个数字是1、2、3、4。
示例 1:
输入:arr = [3,2,1], k = 2 输出:[1,2] 或者 [2,1]
示例 2:
输入:arr = [0,1,2,1], k = 1 输出:[0]
题解:
方法:排序。
思路:用java自带的排序算法先对数组进行排序,然后截取数组前k个数返回数组。
知识补充:java中数组截取方法链接:https://www.cnblogs.com/ping2yingshi/p/12531721.html
代码如下:
class Solution { public int[] getLeastNumbers(int[] arr, int k) { Arrays.sort(arr);//对数组排序 int arr1[]=java.util.Arrays.copyOf(arr,k);//截取arr数组中前k个数复制到arr1中 return arr1; } }
出来混总是要还的