最小的k个数

Posted cstdio1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了最小的k个数相关的知识,希望对你有一定的参考价值。

题目描述

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

此题和最大乘积有着相似的解法:https://www.cnblogs.com/cstdio1/p/11041901.html

class Solution 
public:
    vector<int> GetLeastNumbers_Solution(vector<int> arr, int k) 
        vector<int> mini; 
        if(arr.size()<k) return mini;
        for(int i = 0; i < k; i++)
        for(int j = i + 1; j <arr.size() ; j++) if(arr[j] < arr[i]) swap(arr[j], arr[i]);
        mini.push_back(arr[i]);
     return mini;   
    
;

 

以上是关于最小的k个数的主要内容,如果未能解决你的问题,请参考以下文章

求最小的k个数

最大/最小de K个数/第K个数

最小的k个数

最强解析面试题:最小 K 个数

面试题 17.14. 最小K个数

面试题 17.14. 最小K个数