难度:简单
题目描述:
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
示例:
s = "leetcode"返回 0.s = "loveleetcode",返回 2.
解题思路:
暴力解法
var firstUniqChar = function(s) {for(let i of s){if(s.indexOf(i) === s.lastIndexOf(i)){return s.indexOf(i)}}return -1};
哈希表
var firstUniqChar = function(s) {let map = new Map()for(let i in s){if(map.has(s[i])){map.set(s[i], map.get(s[i]) + 1)} else {map.set(s[i], 1)}}for (let key of map.keys()) {if(map.get(key) === 1){return s.indexOf(key)}}return -1};
