标签：哈希 asc leetcode off https 哈希表 题目 剑指offer 第一个
力扣链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof/
题目描述
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。
思路：有序哈希表
javascript自带的Map类型是有序的（可以记录键值插入顺序），所以可以先遍历一遍字符串在map中记录各个字符是否只出现过一次，再遍历一遍map找到第一个值为true的键即可。
代码：
/** * @param {string} s * @return {character} */ var firstUniqChar = function(s) { const map = new Map(); for(let i = 0; i < s.length; i++){ const c = s.charAt(i); if(map.has(c)){ map.set(c, false); }else{ map.set(c, true); } } for(let key of map.keys()){ if(map.get(key)) return key; } return ‘ ‘; };
标签：哈希 asc leetcode off https 哈希表 题目 剑指offer 第一个
原文地址：https://www.cnblogs.com/xintangchn/p/13227903.html
