剑指offer-29.最小的K个数

最新推荐文章于 2023-04-13 12:51:41 发布

I_love_blog

最新推荐文章于 2023-04-13 12:51:41 发布

阅读量304

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/I_love_blog/article/details/71031925

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

该博客介绍了一种解决算法问题的方法，即如何从一组无序整数中找到最小的K个数。通过将数组排序然后选取前K个元素来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思路：该题采用一种投机取巧的方法，既然题目要求找出其中最小的k个数，那么关键就是如何找出最小，因为数组的数是乱序的，所以如果数组有序，

事情就变得简单了，所以需要对数组进行排序，然后对最小的k个数进行回收，然后返回即可。

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) 
    {
        vector<int>res;
        if (k > input.size() || k < 0)
            return res;
        sort(input.begin(), input.end());
        for (int i = 0; i < k; i++)
        {
            res.push_back(input[i]);
        }
        return res;
    }
};