作者oin1104 (是oin的說)
標題Re: [閒聊] 每日leetcode
時間2024-07-23 11:03:58
※ 引述 《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