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;
}