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