【Leetcode 387】字符串中的第一个唯一字符 —— 哈希表

67 阅读1分钟

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。

示例 1:

输入: s = "leetcode"
输出: 0

示例 2:

输入: s = "loveleetcode"
输出: 2

示例 3:

输入: s = "aabb"
输出: -1

 代码

function firstUniqChar(s: string): number {
  const sMap = new Map<string, number>();
  for (const key of s) {
    const val = sMap.has(key) ? sMap.get(key)! + 1 : 1;
    sMap.set(key, val);
  }
  for (let i = 0; i < s.length; i++) {
    if (sMap.get(s[i]) === 1) {
      return i;
    }
  }
  return -1;
}