剑指 offer50. 第一个只出现一次的字符 -- JavaScript解法

这道题相对来说比较简单，主要考察算法中的查找，这道题用哈希表就能解决。哈希表的优点是可以在O(1)的时间内找到某个元素，是效率最高的查找方式；缺点是需要额外的空间去实现哈希表。

题目描述

解题思路

• 新建map，利用key，value属性；
• 遍历字符串s，查看map中是否包含该字符，若包含，map中存入该字符，设置该值为flag，用来标识该元素已存在；若不存在，map中同样存入该元素，把i当作value设进去。
• 遍历map，返回第一个值不为flag的元素即可。

Coding

var firstUniqChar = function(s) {
	if(!s) return " "; //“”注意中间空格，第一次没注意导致提交失败
	const map = new Map();
	for(let i = 0;i < s.length;i++){
		if(map.has(s[i])){
			map.set(s[i],'flag')
		}else{
			map.set(s[i],i)
		}
	}
	for(let [key,value] of map){
		if(value !== 'flag'){
			return key
		}
	}
	return " " //这里也注意空格
}

相关知识点

MDN - map链接
map.set(key,value) //新增/修改
map.get(key) //value 查找
map.has(key) //查看map中是否包含某个元素，返回true/false
map.delete(key) //删除key
map.clear() //清除map中的所有元素