学习笔记:剑指 Offer 50. 第一个只出现一次的字符

158 阅读1分钟

题目描述

在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。

题目示例

s = "abaccdeff"
返回 "b"

s = "" 
返回 " "

题目分析

可以使用map结构进行计数的方法实现,也可以使用原生api方法实现

代码实现

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    if (s == null || s.length === 0) {
        return ' '
    }
    for(const str of s) {
        if (s.indexOf(str) === s.lastIndexOf(str)) return str
    }
    return ' '
};

题目来源

LeetCode: 剑指 Offer 50. 第一个只出现一次的字符