※ 引述 《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;
}
};
```