编程题04

mport java.util.ArrayList;
import java.util.*;
public class Solution {
    public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        for(int i=0;i<input.length;i++){
            for(int j=0;j<input.length-i-1;j++){
                    if(input[j]>input[j+1]){
                        int temp=0;
                        temp=input[j];
                        input[j]=input[j+1];
                        input[j+1]=temp;
                    }
            }
        }
        if(input.length>=k){
        for(int j=0;j<k;j++){
            arr.add(input[j]);
        }
        }else{
          return arr;
        }
        return arr;
    }
    解析:使用冒泡排序从小到大排列数组然后判断数组长度是否大于等于k如果是把数组中的前k个加入到数组列表中否则
    直接返回空的数组列表，最后返回数组列表。