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

最小的K个数

时间限制:1秒 空间限制:32768K 热度指数:585563
本题知识点: 数组 高级算法
算法知识视频讲解
题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
这个题是要在给出的数组中找出随意定义的数字数量,找出数组中从小到大的数到规定的数量为止

既然找出最小的N个数,那么意味着可以先把数组中的数添加到集合里,再给集合排个序,取出符合条件的N个数就行了
实现如下:

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
public class Solution {
    
    public ArrayList GetLeastNumbers_Solution(int [] input, int k) {
        List list = new ArrayList<>();
        ArrayList arrayList = new ArrayList<>();
        if(input.length

你可能感兴趣的:(算法题,剑指offer,算法)