剑指 50. 第一个只出现一次的字符 - 难度简单

本文链接：https://blog.csdn.net/cjn1997/article/details/114790422

1. 题目描述

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

示例:

s = “abaccdeff”
返回 “b”

s = “”
返回 " "

限制：
0 <= s 的长度 <= 50000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/di-yi-ge-zhi-chu-xian-yi-ci-de-zi-fu-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 题解

1、我的提交

思路：
~~如果只是用数组或者哈希表来存字母以及出现的次数，是不行的，因为无法记录第一个只出现一次的字符，因此这里还有一定的顺序问题。~~
这里的顺序其实就是在字符串s中出现的位置先后，因此我们将字符串s里的字符记录为3种状态：

一次没出现过，-1
出现超过一次，-2
只出现一次，在s中的下标

开辟一个大小为26的数组，里面只记录 -1，-2 ，下标这三类数字，最后再遍历一遍数组，找到记录的下标值中最小的返回该字符。

/**
 * @param {string} s
 * @return {character}
 */
var firstUniqChar = function(s) {
    if(!s.length || s == null)
        return " ";
    let arr = new Array(26);
    arr.fill(-1);
    let minIndex = s.length;
    let strIndex = 0;
    for(let i = 0; i < s.length; i++){
        if(arr[s.charCodeAt(i)-97] == -1){
            arr[s.charCodeAt(i)-97] = i;
        }else if(arr[s.charCodeAt(i)-97] > -1){
            arr[s.charCodeAt(i)-97] = -2;
        }
    }
    for(let j = 0; j < arr.length; j++){
        if(arr[j] >= 0 && arr[j] < minIndex){
                minIndex = arr[j];
                strIndex = j;
        }
    }
    return minIndex == s.length ? " " : String.fromCharCode(strIndex+97);
};

参考：http://www.conardli.top/docs/dataStructure

用到的Java script方法：