leetcode 40.最小的K个数

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

import java.util.*;
class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        Arrays.sort(arr);
        int[] result = new int[k];
        System.arraycopy(arr,0,result, 0,k);
        return result;
    }
}

法二：链表添加想要的

import java.util.*;
class Solution {
    public int[] getLeastNumbers(int[] arr, int k) {
        Arrays.sort(arr);
        ArrayList<Integer>list=new ArrayList<>();

        for (int i = 0; i < arr.length; i++) {
            if(i<k){
                list.add(arr[i]);
            }
        }      
        Integer [] objects = list.toArray(new Integer[list.size()] );
         int[] ary = new int[objects.length];
        for(int i = 0; i < objects.length; i ++){
             ary[i] = objects[i];
        }
        return ary;
    }
}