※ 引述 《enmeitiryous (enmeitiryous)》 之銘言: :   : 1636. sort array by increasing frequency : 給你一個含有重複整數的array,將裡面的數字依出現頻率由低到高排序,如果兩個數 : 的出現頻率相同則將兩個數由本身由大到小排序,回傳排序完的陣列。 :   思路: 用map記錄數量 sort 的時候用map的值來sort 姆咪 有人知道為什麼匿名函數的[] 中間加個&就可以用區域外面的東西嗎 我剛剛才知道= = ```cpp class Solution { public: vector<int> frequencySort(vector<int>& nums) { int len = nums.size(); unordered_map<int,int> save; for(int i = 0; i < len ; i ++) { save[nums[i]]++; } sort(nums.begin(),nums.end(),[&](int &a,int &b){ if(save[a] == save[b])return (a>b); return (save[a] < save[b]); }); return nums; } }; ``` -- ※ 發信站: 批踢踢實業坊(ptt-web.org.tw), 來自: 1.162.38.9 (臺灣) ※ 文章網址: https://ptt-web.org.tw/Marginalman/M.1721703840.A.4E2
ErLKYgyLFzh: 大師 07/23 11:04
HuiXillya: 哇哇哇哇,白癡指標禁止禁止 07/23 11:05
SydLrio: 你有什麼用 07/23 11:10
sustainer123: 大師 07/23 11:15