LeetCode题解：451.根据字符出现频率排序

亦凉 2023-02-10 07:41 18阅读 0赞

# 根据字符出现频率排序 #

## 一、LeetCode题解 ##

#### 瞧一瞧（求star!） ####

*  LeetCode题解Javascript版本：[Gitbook版本传送门][Gitbook]
 *  LeetCode题解Javascript版本：[CSDN传送门][CSDN]
 *  前端进阶笔记：[Gitbook传送门][Gitbook 1]

## 二、算法题 ##

### 题目 ###

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

**示例 1:**

输入:
    "tree"
    
    输出:
    "eert"
    
    解释:
    'e'出现两次，'r'和't'都只出现一次。
    因此'e'必须出现在'r'和't'之前。此外，"eetr"也是一个有效的答案。

## 解法一 （Map） ##

#### 思路 ####

*  统计字母出现的次数
 *  按次数进行排序

#### 代码 ####

var frequencySort = function (s) { 
        let index = 0;
        let count = 1;
    
        let result = '';
    
        const map = new Map();
    
        while (index < s.length) { 
            const char = s.charAt(index);
    
            // 若已存在，则在原来的计数基础上 +1，否则是新的字符
            map.has(char) ? map.set(char, map.get(char) + 1) : map.set(char, count);
    
            index++;
        }
    
        // 按 key - value 的 value 也就是 count 个数，以降序排列
        const sortMap = [...map].sort((a, b) => b[1] - a[1]);
    
        // 重复字符，累加：sortMap = ["字符", "个数"]
        sortMap.map((item) => (result += item[0].repeat(item[1])));
    
        return result;
    };

#### 结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]

### 关于我 ###

*  **decs：** 19年毕业的前端开发一枚，沉迷Js
 *  **E-mail：** webbj97@163.com
 *  **个人博客：** [CSDN][CSDN 1]
 *  **GitHub：** [传送门][Link 1]

[Gitbook]: https://webbj97.github.io/leetCode-Js/
[CSDN]: https://blog.csdn.net/jbj6568839z/article/details/103808459
[Gitbook 1]: https://webbj97.github.io/summary/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200520172809258.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2piajY1Njg4Mzl6,size_16,color_FFFFFF,t_70
[CSDN 1]: https://blog.csdn.net/jbj6568839z
[Link 1]: https://github.com/webbj97