【刷爆LeetCode】一月算法集训（3）排序

最新推荐文章于 2024-08-26 21:46:59 发布

...1999

最新推荐文章于 2024-08-26 21:46:59 发布

阅读量49

点赞数

分类专栏：一月算法集训文章标签：算法 leetcode 哈希算法

本文链接：https://blog.csdn.net/LAdestiny/article/details/128536319

版权

一月算法集训专栏收录该内容

14 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，一月算法集训专题

前言

经过漫长的休息之后，在寒假以及新年到来之际再次刷起算法，培养自己的算法素养和算法思维，加油！今天只有一道简单题。

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;
    }
};