【2019秋冬】【LeetCode】387 字元串中第一個唯一字元

class Solution {
public:
    int firstUniqChar(string s) {
        unordered_map<char,int> ti;
        for(int i=0; i<s.length(); i++){
            ti[s[i]]++;
        }
        for(int i=0; i<s.length(); i++){
            if(ti[s[i]]==1) return i;
        }
        return -1;
    }
};
           

用map還是時間長一些

也可以直接用數組，然後char-‘a’轉數字，時間更短