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

方法一 indeOf方法

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
   for(let i=0;i<s.length;i++){
       f=s.indexOf(s[i]); //f记录当前字符第一次出现的位置
       k=s.indexOf(s[i],f+1); //从f的下一个位置开始找，若找不到则返回-1
       if(k === -1) return s[i];
   }

   return ' ';

};

方法二 哈希表

基本思想为遍历一遍s生成下标与出现次数的哈希表，再遍历一次s并在哈希表中找到其对应的value得到结果。

第二次遍历也可以通过遍历哈希表来实现，因为哈希表是去重的，既hash.length <= s.length，可以减少第二次遍历的次数。前提是哈希表中存储的数据有序。

另，因为题目要求寻找只出现一次的字符，字符为英文字母，因此可以建一个长度为26的数组，配合ASCII码将数组作为哈希表来进行操作。

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    const hash = _.countBy(s);  //生成一个[s的字符， 出现次数]的对象
    for(const [i, ch] of Array.from(s).entries()) { // 将字符串s转化为一个浅拷贝的数组对象，并用entries（）方法生成其[下标， 值]的迭代对象
        if(hash[ch] === 1) {
            return ch;
        }
    }
    return ' ';
};

或

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    const hash = new Map();
    for(const c of s) {
        // if(!hash.has(c)) {//hash中没有c,添加c作为key，true作为value
        //     hash.set(c, true);
        // }else {//hash中有c，更新c作为key， false作为value
        //     hash.set(c, !hash.get(c));
        // }
        hash.set(c, !hash.has(c));
    }
    for(const c of s) {
        if(hash.get(c)) {
            return c;
        }
    }
    return ' ';
};