作者:
oin1104 (是oin的說)
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;
}
};
```