数组中第 K 个独一无二的字符串

独一无二的字符串 指的是在一个数组中只出现过 一次 的字符串。
给你一个字符串数组 arr 和一个整数 k ，请你返回 arr 中第 k 个 独一无二的字符串 。如果 少于 k 个独一无二的字符串，那么返回 空字符串 “” 。
注意，按照字符串在原数组中的 顺序 找到第 k 个独一无二字符串。

  • 输入：arr = [“d”,”b”,”c”,”b”,”c”,”a”], k = 2
    输出：”a”
    解释：
    arr 中独一无二字符串包括 “d” 和 “a” 。
    “d” 首先出现，所以它是第 1 个独一无二字符串。
    “a” 第二个出现，所以它是 2 个独一无二字符串。
    由于 k == 2 ，返回 “a” 。

  • 输入：arr = [“aaa”,”aa”,”a”], k = 1
    输出：”aaa”
    解释：
    arr 中所有字符串都是独一无二的，所以返回第 1 个字符串 “aaa” 。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var kthDistinct = function(arr, k) {
    // 创建Map
    const map = new Map();
    // 遍历数组，统计出现的个数
    for (const char of arr) {
        map.set(char, (map.get(char) || 0) + 1);
    }
    const res = [];
    // 将出现1次的数，放入res
    for (const item of map) {
        if (item[1] === 1) res.push(item[0]);
    }
    // 返回第k个，若没有，返回''
    return res[k - 1] || '';
};