剑指 Offer 40. 最小的k个数

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

输入：arr = [3,2,1], k = 2
输出：[1,2] 或者 [2,1]

  

 

  
1
  
2
 

输入：arr = [0,1,2,1], k = 1
输出：[0]

  

 

  
1
  
2
 

class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        /*
            先排序
            然后新建空间为k的大小数组，
            从0-k塞入到新数组中
        */
        Arrays.sort(arr);
        int[] res = new int[k];
        for(int i=0;i<k;i++){
            res[i]=arr[i];
        }
        return res;
    }
    
}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
 

文章来源: hiszm.blog.csdn.net，作者：孙中明，版权归原作者所有，如需转载，请联系作者。

原文链接：hiszm.blog.csdn.net/article/details/119329359