使用hash表

    1. class Solution {
    2. public:
    3.     char firstUniqChar(string s) {
    4.         unordered_map<int,int> m;
    5.         for (int i=0;i<s.size();++i) {
    6.             m[s[i]]++;
    7.         }
    9.         for (int i=0;i<s.size();++i) {
    10.             if (m[s[i]]==1)
    11.                 return s[i];
    12.         }
    14.         return ' ';
    15.     }
    16. };

    leedcode通过：

    1. 执行用时：44 ms, 在所有 C++ 提交中击败了31.01% 的用户
    2. 内存消耗：10.6 MB, 在所有 C++ 提交中击败了8.22% 的用户