牛客题霸--最小的K个数
最小的K个数
https://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf?tpId=117&&tqId=35260&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
最小的K个数
题目链接
Solution
求最小的k个数。
首先肯定是将数组从小到大排序，不然不好选择。
然后从头开始取k个数即可。
Code
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> input, int k) {
sort(input.begin(), input.end());
vector<int> ans;
if (k > input.size()) return ans;
for (int i = 0; i < k; ++i) ans.push_back(input[i]);
return ans;
}
}; 
投递智联招聘等公司6个岗位
曼伦商贸公司福利 157人发布