最小的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