NC119 最小的K个数

Posted 2021-09-05 Jqivin

文章目录

• 题目描述
• 解题思路
• 代码展示

---

题目描述

解题思路

先排序，再返回。

代码展示

class Solution {
public:
    vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
        if(k > input.size())
            return vector<int>(0);
        int MinIndex = 0;
        for(int i = 0;i < input.size();i++)
        {
            for(int j = i+1;j < input.size();j++)
            {
                if(input[j] < input[MinIndex])
                {
                    MinIndex = j;
                }
            }
            std::swap(input[i],input[MinIndex]);
        }
        vector<int> res(k);
        for(int i = 0;i<k;i++)
        {
            res[i] = input[i];
        }
        return res;
    }
};