最小的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;
    
       
    }
}