【力扣】387.字符串中的第一个唯一字符串｜每日一题｜刷题打卡

一、题目描述

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

示例 1：

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

示例 2:

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

示例 3:

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

提示:

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

二、思路分析

1. 得到每个字符出现的次数
2. 找到字符为 1 的字符，返回对应的下标

三、代码答案

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