前言
掘金团队号上线,助你 Offer 临门! 点击 查看详情
题目描述
解题方法
- 通过JS中的Map数据结构
- 将字符列为键,该字符出现的次数列为值,找到第一个值为1的即为返回值
var firstUniqChar = function (s) { const m = new Map(); const flag = 1; for (let v of s) { if (m.has(v) === false) { m.set(v,flag) } else { m.set(v,m.get(v)+1); } } var result = ' '; for (let v of m) { if (v[1] === 1) { result = v[0]; break; } } return result; };