LeetCode——第一个只出现一次的字符｜刷题打卡

前言

掘金团队号上线，助你 Offer 临门！ 点击 查看详情

题目描述

解题方法

• 通过JS中的Map数据结构
• 将字符列为键，该字符出现的次数列为值，找到第一个值为1的即为返回值

var firstUniqChar = function (s) {
    const m = new Map();
    const flag = 1;
    for (let v of s) {
        if (m.has(v) === false) {
            m.set(v,flag)
        } else {
            m.set(v,m.get(v)+1);
        }
    }
    
    var result = ' ';
    for (let v of m) {
        if (v[1] === 1) {
            result = v[0];
            break;
        }
    }

    return result;

};