【剑指offer】面试题50：第一个只出现一次的字符——哈希表查找

最新推荐文章于 2022-04-03 19:11:37 发布

Jocelin47

最新推荐文章于 2022-04-03 19:11:37 发布

阅读量130

点赞数

分类专栏：数据结构与算法文章标签：面试哈希表

本文链接：https://blog.youkuaiyun.com/weixin_45566765/article/details/108589583

版权

数据结构与算法专栏收录该内容

51 篇文章

订阅专栏

在这里插入图片描述

class Solution {
public:
    char firstUniqChar(string s) {
        //unordered_map<char, int> freq;
        int freq[256]= {0};
        for(char ele: s) 
            freq[ele]++;
        for(char ele: s)
            if(freq[ele]== 1) 
                return ele;
        return ' ';
    }
};