牛客題霸 [ 最小的K個數(shù)] C++題解/答案

題目描述

輸入n個整數(shù)，找出其中最小的K個數(shù)。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字，則最小的4個數(shù)字是1,2,3,4。

題解：

如果有n<k的就輸出空vector
然后對input進行排序，取前k個值

代碼：

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

總結(jié)

以上是生活随笔為你收集整理的牛客题霸 [ 最小的K个数] C++题解/答案的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。