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

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

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

示例 1:
输入：arr = [“d”,”b”,”c”,”b”,”c”,”a”], k = 2 输出：“a” 解释： arr 中独一无二字符串包括 “d” 和 “a” 。 “d” 首先出现，所以它是第 1 个独一无二字符串。 “a” 第二个出现，所以它是 2 个独一无二字符串。 由于 k == 2 ，返回 “a” 。
示例 2:
输入：arr = [“aaa”,”aa”,”a”], k = 1 输出：“aaa” 解释： arr 中所有字符串都是独一无二的，所以返回第 1 个字符串 “aaa” 。
示例 3：
输入：arr = [“a”,”b”,”a”], k = 3 输出：“” 解释： 唯一一个独一无二字符串是 “b” 。由于少于 3 个独一无二字符串，我们返回空字符串 “” 。
​

提示：

• 1 <= k <= arr.length <= 1000
• 1 <= arr[i].length <= 5
• arr[i] 只包含小写英文字母。

思路

哈希表记录出现的数字，判断出现次数返回对应 k-1 下标的数字即可

解答

/**
 * @param {string[]} arr
 * @param {number} k
 * @return {string}
 */
var kthDistinct = function (arr, k) {
  const map = new Map();
  for (const num of arr) {
    if (map.has(num)) map.set(num, false);
    else map.set(num, true);
  }
  const res = [];
  [...map.entries()].forEach(([num, flag]) => {
    if (!flag) return;
    res.push(num);
  });
  return res[k - 1] ? res[k - 1] : "";
};