Uno, Título Descripción
En segundo lugar, las ideas de resolución de problemas
Ciertamente primero ordenar, podemos utilizar el rápido clase o de pila de clasificación, y así sucesivamente, o sólo el STL sort
función
/*
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
priority_queue<int, vector<int>, greater<int>> q;
auto len = arr.size();
for(auto i = 0; i < len; i++)
q.push(arr[i]);
vector<int> sln;
for(int i = 0; i < k; i++){
sln.push_back(q.top());
q.pop();
}
return sln;
}
};
*/
class Solution {
public:
vector<int> getLeastNumbers(vector<int>& arr, int k) {
sort(arr.begin(), arr.end());
vector<int> sln;
for(int i = 0; i < k; i++)
sln.push_back(arr[i]);
return sln;
}
};
En tercer lugar, los resultados de explotación
Lo anterior sort
tipo, pila de clasificación por debajo