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; } -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.227.192.85 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721877259.A.DE7.html