作者enmeitiryous (enmeitiryous)
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Thu Jul 25 11:14:17 2024
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
→ Smallsh: 大師 07/25 11:14
推 JIWP: 大師 07/25 11:16