给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。

题目：

这没什么好说的，先排除其他特殊情况输出空数组的情况之外；

一个冒泡排序，然后按照k输出就行，零难度，如果你来搜索这个题目，我只能说，好好加油！再不学习你要完蛋了。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param input int整型一维数组 
     * @param k int整型 
     * @return int整型ArrayList
     */
     public ArrayList GetLeastNumbers_Solution (int[] input, int k) {
        // write code here
        ArrayList a=new ArrayList();
        if(k<=0||input.length==0||input.length<k)
            return a;
        if(input.length==k) {
            for (int i = 0; i < k; i++) {
                a.add(input[i]);
            }
            return a;
        }
        int mid;
        for (int i = 0; i < input.length; i++) {
            for (int j = i; j < input.length; j++) {
                if(input[i]>input[j])
                {
                    mid=input[i];
                    input[i]=input[j];
                    input[j]=mid;
                }
            }
        }
        for (int i = 0; i < k; i++) {
            a.add(input[i]);
            
        }
        return a;
    }
}