387.字符串中的第一个唯一字符

两天宇宙人

2020-01-23

😂代码实现

class Solution {
public:
    int firstUniqChar(string s) {
        if(!s.size())
            return -1;
        map<char, int> st;
        for(int i = 0; i < s.size(); ++i){
            if(!st.count(s[i])) {
                st[s[i]] = i;
            } else {
                st[s[i]] = INT_MAX;
            }
        }
        if(!st.size())
            return -1;
        auto x = min_element(st.begin(), st.end(), [](auto& a, auto& b){
            if(a.second < b.second) {
                return true;
            }
            return false;
        });
        if(x->second == INT_MAX)
            return -1;
        return x->second;
    }
};