剑指offer系列55---最小的k个数

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

 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);
         }
     }
 }