本文共 1891 字，大约阅读时间需要 6 分钟。

题目

解析

哈希表

• 用map记录每个元素c出现的位置，并且如果元素c重复出现令map[c]=-1
• 最后遍历map返回第一个value非-1的元素c的位置

class Solution {
   public:    int firstUniqChar(string s) {
           unordered_map
   
     c2imap;        for(int i=0;i
   

同理：

• 我们也可以通过用map记录元素出现次数~

class Solution {
   public:    int firstUniqChar(string s) {
           unordered_map
   
     frequency;        for (char ch: s) {
               ++frequency[ch];        }        for (int i = 0; i < s.size(); ++i) {
               if (frequency[s[i]] == 1) {
                   return i;            }        }        return -1;    }};/*作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/
   

队列

我们也可以借助队列找到第一个不重复的字符。队列具有「先进先出」的性质，因此很适合用来找出第一个满足某个条件的元素。

具体地，我们使用与方法二相同的哈希映射，并且使用一个额外的队列，按照顺序存储每一个字符以及它们第一次出现的位置。当我们对字符串进行遍历时，设当前遍历到的字符为 cc，如果 cc 不在哈希映射中，我们就将 cc 与它的索引作为一个二元组放入队尾，否则我们就需要检查队列中的元素是否都满足「只出现一次」的要求，即我们不断地根据哈希映射中存储的值（是否为 -1−1）选择弹出队首的元素，直到队首元素「真的」只出现了一次或者队列为空。

在遍历完成后，如果队列为空，说明没有不重复的字符，返回 -1−1，否则队首的元素即为第一个不重复的字符以及其索引的二元组。

class Solution {
   public:    int firstUniqChar(string s) {
           unordered_map
   
     position;        queue
    
     
      > q;        int n = s.size();        for (int i = 0; i < n; ++i) {
               if (!position.count(s[i])) {
                   position[s[i]] = i;                q.emplace(s[i], i);            }            else {
                   position[s[i]] = -1;                while (!q.empty() && position[q.front().first] == -1) {
                       q.pop();                }            }        }        return q.empty() ? -1 : q.front().second;    }};/*作者：LeetCode-Solution链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/solution/zi-fu-chuan-zhong-de-di-yi-ge-wei-yi-zi-x9rok/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/