387.字符串中的第一个唯一字符_js 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返-优快云博客

本文介绍了一种算法，用于在给定字符串中查找并返回第一个不重复字符的索引。通过使用哈希表，文章详细解释了如何遍历字符串以确定每个字符的唯一性，最终返回首次出现的唯一字符的索引位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

代码：

这道题读完以后就应该知道，这道题的时间复杂度最小也是O(n),因为只要遍历玩整个字符串你才能知道那个字符串才是第一个不重复的字符串。

思路：不存在返回-1 存在返回对应索引，那么就先把这二种情况分开：

1 第一种不存在返回0 分为二种空字符串 “” 和 “aabb” 空字符串在算法的开始进行一次判断就可以解决。第二种“aabb” 我们把它归到第二种情况下进行判断。

2 第二种，我们只需设置一个对象hashObj 在遍历字符串的时候，判断hashObj里面是否存在这个字符，如果不存在，就把这个位置的索引+1放进去(为什么是加1 因为第一个字符肯定不存在对象中，那么对象就会保存0这个索引，然而索引0在下一次判断的时候Boolean会把它转换为fasle，那么他就会不存在，那么这个字符就会被重新赋值)

如果存在就把该位置的值改为-2(-2或者其他都行，-2在这里只是表示这个字符重复的标志而已，但是那些会让判断变为false的值不可以)。

遍历结束以后，这时候对hashObj进行遍历，找到第一个不是-2的值，返回该值就是索引

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function(s) {
   let hashObj = {}
    let b //存入索引
    if (s == "") {
        b = -1
    }
    for (let i = 0; i < s.length; i++) {
        if (hashObj[s[i]] && hashObj[s[i]] != -2) {
            hashObj[s[i]] = -2
        } else if (hashObj[s[i]] != -2) {
            hashObj[s[i]] = i + 1
        }
    }
    for (let item in hashObj) {
        if (hashObj[item] != -2) {

            b = (hashObj[item]) - 1
            break;
        } else {
            b = -1
        }
    }
    return b
};