912. sort an array
题目:给你一个array nums在不使用内建function的情况下以O(nlgn)的复杂度下排序
nums并尽可能降低空间复杂度
思路:
要保证O(nlgn)所以应该要用merge sort或是heap sort，但写了一个小时后写不出
merge sort后就改用heap sort了，结果前段solution都是用内建的sort function，
好像还有改进过的quick sort
public:
vector<int> sortArray(vector<int>& nums) {
priority_queue <int, vector<int>, greater<int>> mi_h;
for(int i=0;i<nums.size();i++){
mi_h.push(nums[i]);
}
for(int i=0;i<nums.size();i++){
nums[i]=mi_h.top();
mi_h.pop();
}
return nums;
}