【leetcode】字符串中的第一个唯一字符

题目描述

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

用例

示例 1：

输入: s = “leetcode”
输出: 0
示例 2:

输入: s = “loveleetcode”
输出: 2
示例 3:

输入: s = “aabb”
输出: -1

解析

其实就是按顺序找出每个字符出现的次数，但凡出现的次数大于1，该字符可以直接过滤掉

源码示例

/**
* @param {string} s
* @return {number}
*/
var firstUniqChar = function(s) {
   let map=new Map()
   for(let i=0;i<s.length;i++){
       if(map.has(s[i])){
           map.set(s[i],-1);
       }else{
           map.set(s[i],i)
       }
   }
   for(let key of map.keys()){
       if(map.get(key)>=0){
           return map.get(key);
       }
   }
   return -1;
};
var firstUniqChar = function(s) {
   let map=new Map()
   for(let i=0;i<s.length;i++){
       if(map.has(s[i])){
           map.set(s[i],-1);
       }else{
           map.set(s[i],i)
       }
   }
   for(let key of map.keys()){
       if(map.get(key)>=0){
           return map.get(key);
       }
   }
   return -1;
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36

运行结果：

tip:

合理利用map结构，能够使得大多数算法题变得简单