LeetCode——第一個隻出現一次的字元｜刷題打卡

前言

掘金團隊号上線，助你 Offer 臨門！ 點選

檢視詳情

https://link.juejin.cn/?target= 題目描述

解題方法

• 通過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;

};