题目描述

输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。

实现方式

import java.util.ArrayList;
public class Solution {
  public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int k) {
        int t;
    boolean flag;
    ArrayList result = new ArrayList();
    if(k>input.length){
      return result;
    }
    for(int i =0;i<input.length;i++){
      flag = true;
      for(int j = 0; j < input.length-i;j++)
        if(j<input.length-i-1){
          if(input[j] > input[j+1]) {
            t = input[j];
            input[j] = input[j+1];
            input[j+1] = t;
            flag = false;
          }
        }
      if(flag)break;
    }
    for(int i = 0; i < k;i++){
      result.add(input[i]);
    }
    return result;
  }
}