---
title: "02-最小的k个数"
created: 2025-12-02
tags:
  - 项目
aliases:
  - 最小的k个数
---
# 最小的k个数

## 题目 [最小的k个数](https://www.acwing.com/problem/content/49/)

![[image-5a22e395.png]]

## 思路分析

## 代码实现

```java
class Solution {

    public List<Integer> getLeastNumbers_Solution(int[] input, int k) {

        List<Integer> ans=new ArrayList<>();

        Arrays.sort(input);

        for(int i=0;i<k;i++)

            ans.add(input[i]);

        return ans;

    }

}
```

```java
class Solution {

    public List<Integer> getLeastNumbers_Solution(int[] input, int k) {

        Queue<Integer> heap=new PriorityQueue<>();

        for(int x:input)    heap.add(x);

        List<Integer> res=new ArrayList<>();

        for(int i=0;i<k;i++)    res.add(heap.remove());

        return res;

    }

}
```

## 同类题型

## 视频讲解

---

**项目分区导航**： [[01-和为S的两个数字|和为S的两个数字]] ⬅️ | 02-最小的k个数 |  ➡️ [[03-模拟栈|模拟栈]]