题目来源于知识星球—英雄算法联盟,一月算法集训专题
前言
经过漫长的休息之后,在寒假以及新年到来之际再次刷起算法,培养自己的算法素养和算法思维,加油!今天只有一道简单题。
1636.按照频率将数组升序排序(简单)
1.题目描述
2.解题思路
首先用哈希数组来存储每个元素出现的频率,然后根据频率进行升序排序,
如果两个元素的频率相同,那么按数值大小进行降序排列。
3.代码演示(C++)
class Solution
{
public:
vector<int> frequencySort(vector<int>& nums)
{
int hash[201];
memset(hash,0,sizeof(hash));
for(int i=0;i<nums.size();i++)
{
hash[nums[i]+100]++;
}
sort(nums.begin(),nums.end(),[&](const int &a,const int &b)
//学习了新的排序写法
{
if(hash[a+100]!=hash[b+100])//按频率升序
{
return hash[a+100]<hash[b+100];
}
return a>b;//按数值降序
});
return nums;
}
};
4.题目链接
总结
每天跟随英雄哥学习相关的算法,一个月会收获很多,如果你想了解更多关于知识星球的内容,欢迎联系我!