package com.exe11.offer;

 import java.util.ArrayList;

 import java.util.Collections;

 /**

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

  *【思路】排序，去除k后的数。

  * @author WGS

  *

  */

 public class GetLeastKNumbers {

     public ArrayList<Integer> getLeastKNumber(int[] nums,int K){

         ArrayList<Integer> list=new ArrayList<>();

         if(nums==null ||nums.length<=0 ||

            K<1 || K>nums.length)

             return list;

         for(int i=0;i<nums.length;i++){

             list.add(nums[i]);

         }

         //2 排序

         Collections.sort(list);

         //3 去除K后数

         while(list.size()>K){

             list.remove(K);//一直删除第K个位置的数，直至list大小>K

         }

         return list;

     }

     public static void main(String[] args) {

         GetLeastKNumbers g=new GetLeastKNumbers();

         int[] nums=new int[]{4,5,1,6,2,7,3,8};

         ArrayList<Integer> list=g.getLeastKNumber(nums, 4);

         for (Integer integer : list) {

             System.out.println(integer);

         }

     }

 }