Leetcode打卡【Day13】字符串中的第一个唯一字符

题目链接：初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

思路： 毕竟之前写了好几道哈希的题了，直接一眼哈希，两次遍历，第一次记录每个字母出现的次数，第二次查找第一个唯一字符并返回下标，若找不到，则返回-1。

class Solution {
public:
    int firstUniqChar(string s) {
        vector<int> hash(26, 0);
        for (int i = 0; i < s.size(); i++) {
            hash[s[i] -'a']++;
        }
        for (int i = 0; i < s.size(); i++) {
            if (hash[s[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
};

 题解思考：在题解中，还看到了用哈希表记录字母的下标，即键值对为<字母，下标>，若是第一次出现则设为下标，其他情况设为1。第二次遍历哈希表，查找不为1且最小的下标，若没有则返回-1（说明没有唯一字符）。

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<int, int> mp;
        for (int i = 0; i < s.size(); i++) {
            if (mp.find(s[i]) != mp.end()) {
                mp[s[i]] = -1;
            }
            else {
                mp[s[i]] = i;
            }
        }
        int ret = s.size();
        for (unordered_map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
            if (it->second != -1 && it->second < ret) {
                ret = it->second;
            }
        }
        return ret == s.size() ? -1 : ret;
    }
};