web程序设计 asp.net实用网站开发app推广全国代理加盟

题目描述

给定一个字符串 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;
};

运行结果：

tip:

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