面试题50. 第一个只出现一次的字符（JavaScript实现）----------在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

刺骨的言语ヽ痛彻心扉 2023-07-13 03:51 13阅读 0赞

#### 一、题目描述 ####

在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。

#### 二、实例 ####

> s = “abaccdeff”  
> 返回 “b”  
> s = “”  
> 返回 " "

#### 三、思路 ####

使用map数据结构，key为字符，value为次数，先用循环放进去，再用循环依次判断value== 1 的字符，并输出

#### 四、代码 ####

/** * @param {string} s * @return {character} */
    var firstUniqChar = function(s) { 
        if(s.length ==0){ 
            return  " "; 
        }
        var map = { }
        for(let i = 0 ; i < s.length ; i++){ 
            var charX = s[i]
            if(!map[charX]){ 
                map[charX] = 1
            }else{ 
                map[charX]++
            }
        }
    
        for(var j = 0 ; j < s.length ; j++){ 
            var charY = s[j]
            if(map[charY] == 1){ 
                return charY;
            }
        }
        return ' '
              
            
    };

#### 五、结果 ####

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200310124451737.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5ODk3OTc4,size_16,color_FFFFFF,t_70