leetcode-387 字符串中的第一个唯一字符
遍历字符串,统计个数,再遍历一次,如果次数为1则返回索引
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
|
var firstUniqChar = function (s) { const map = new Map(); for (let i = 0; i < s.length; i++) { map.set(s[i], map.has(s[i]) ? map.get(s[i]) + 1 : 1); } for (let i = 0; i < s.length; i++) { if (map.get(s[i]) === 1) { return i; } } return -1; };
|