剑指Offer 50 - 第一个只出现一次的字符

Posted 2020-12-14 xintangchn

力扣链接：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 ‘ ‘;
};