剑指offer 40最小的k值 返回值是ArrayList类型的，与数组有区别，还有一些特殊情况数组大小需要注意

题目：

思路：

该题的思路很简单，但是需要主要的是一些细节问题

1.首先是返回值的类型，在public这一行已经说明返回值是ArrayList类型的，

2.然后就是应该注意到k的值和输入数组的长度的大小，即使k值远大于数组长的也不能直接返回，因为输入的是数组类型的，而输出要求的必须是ArarayList类型的得进行一定的转换，同时，ArrayList还有一些方法可以直接进行调用。

ArrayList与数组有区别

参考博客：https://blog.csdn.net/qq_41027326/article/details/83657912

 

 

代码：

import java.util.Arrays;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
         //返回的是一个ArrayList类型的
 
        Arrays.sort(input);
        ArrayList<Integer> h=new ArrayList<Integer>();
        if(k>input.length)
             return h;
        //int[] h=new int[k];
        for(int i=0;i<k;i++){
           h.add(input[i]);
        }
        return h;
    }
}