题解 | #最小的K个数#
最小的K个数
http://www.nowcoder.com/practice/6a296eb82cf844ca8539b57c23e6e9bf
class Solution {
public:
vector<int> GetLeastNumbers_Solution(vector<int> nums, int k) {
//1.sort
//2.小顶堆
//3.冒泡排序
int n=nums.size();
if(n<=k) return nums;
for(int i=0;i<k;i++){
for(int j=n-1;j>=1;j--){
if(nums[j]<nums[j-1]){
swap(nums[j],nums[j-1]);
}
}
}
nums.resize(k);
return nums;
}
}; 
字节跳动公司福利 1371人发布