adding min heap solution
This commit is contained in:
19
leetcode/p912_heapsort_array_min_heap.cpp
Normal file
19
leetcode/p912_heapsort_array_min_heap.cpp
Normal file
@@ -0,0 +1,19 @@
|
||||
class Solution {
|
||||
public:
|
||||
vector<int> sortArray(vector<int>& nums) {
|
||||
vector<int> result;
|
||||
priority_queue<int, vector<int>, std::greater<int>> pq;
|
||||
int size = nums.size();
|
||||
// build the priority queue, which is now a min heap
|
||||
for(int i=0;i<size;i++){
|
||||
pq.push(nums[i]);
|
||||
}
|
||||
// pop out the smallest element size times
|
||||
for(int i=0;i<size;i++){
|
||||
result.push_back(pq.top());
|
||||
pq.pop();
|
||||
}
|
||||
// now data is sorted in an ascending order
|
||||
return result;
|
||||
}
|
||||
};
|
||||
Reference in New Issue
Block a user