1. 题目描述在字符串中找到第一个只出现一次的字符。 2. 思路从头到尾遍历一遍,统计每个字符的出现次数,保存到哈希表中。 再重新遍历一遍,每次都检查哈希表中的次数是不是 1,是 1,直接返回,这就是第一个字符。 3. 代码实现123456789101112131415161718192021222324252627/** * * @param {String} str */function findFirstNoRepeatChar(str) { const chars = str.split('') const map = {} for (let char of chars) { if (char in map) { map[char] += 1 } else { map[char] = 1 } } for (let char of chars) { if (map[char] === 1) { return char } }}/** * 测试代码 */console.log(findFirstNoRepeatChar('abaccdeff')) // output: 'b' 文章作者: Lucas文章链接: https://root-lucas.github.io/2019/06/23/jian-zhi-offer-shua-ti-bi-ji/09.ha-xi-biao/02.di-yi-ci-zhi-chu-xian-yi-ci-de-zi-fu/版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Hexo!算法上一篇丑数下一篇最小的k个数 相关推荐 2019-06-23JavaScript版 · 剑指offer 2018-11-06README.md 2019-06-23替换空格 2019-06-23字符串的全排列 2019-06-23翻转单词顺序 2019-06-23实现atoi