Skip to content
On this page

387. 字符串中的第一个唯一字符

原题链接:LeetCode 387. 字符串中的第一个唯一字符

题目描述

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

1 <= s.length <= 105
- `s` 只包含小写字母

难度: Easy


题解代码

javascript
/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
  let cache = {}
  for (let i = 0, l = s.length; i < l; i++) {
    if (!cache[s[i]]) {
      cache[s[i]] = 1
    } else {
      cache[s[i]]++
    }
  }
  for (let i = 0, l = s.length; i < l; i++) {
    if (cache[s[i]] === 1) {
      return i
    }
  }
  return -1
};

技术文档集合