Re: [閒聊] 每日leetcode已回收
※ 引述 《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.cc), 來自: 1.162.38.9 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1721703840.A.4E2.html
推
07/23 11:04,
1年前
, 1F
07/23 11:04, 1F
推
07/23 11:05,
1年前
, 2F
07/23 11:05, 2F
推
07/23 11:10,
1年前
, 3F
07/23 11:10, 3F
推
07/23 11:15,
1年前
, 4F
07/23 11:15, 4F
討論串 (同標題文章)