【剑指 Offer 50. 第一个只出现一次的字符】

铁锅炖鱼，铜锅涮肉

于 2022-10-18 20:14:32 发布

阅读量74

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode 数据结构

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127395711

JAVA 专栏收录该内容

126 篇文章

订阅专栏

该博客探讨了一个编程问题，即如何在给定的字符串中找到第一个只出现一次的字符。作者通过创建两个ArrayList，一个用于存储首次出现的字符，另一个用于存储重复出现的字符，然后遍历字符串来实现这一目标。然而，他们发现HashMap并不保证元素的插入顺序，这影响了找到第一个唯一字符的逻辑。博客内容主要涉及字符查找算法和数据结构的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

在alist中存放第一次出现的字符，在blist中存放出现大于一次的字符。最后返回alist中第一个字符即可。第一次使用HashMap存放出现一次的字符，调试发现在HashMap中，Key并不是按照存放先后顺序存储的，无法判断哪个是最先出现的。

class Solution {
    public char firstUniqChar(String s) {
        if(s.equals("")) return ' ';

        ArrayList<Character> alist = new ArrayList<Character>();
        ArrayList<Character> blist = new ArrayList<Character>();
        for(int i = 0; i < s.length(); i++)
        {
            char c = s.charAt(i);
            if(!alist.contains(c) && !blist.contains(c))
            {
                alist.add(c);
            }
            else if(alist.contains(c))
            {
                for(int j = 0; j < alist.size(); j++)
                {
                    if(alist.get(j) == c)
                    {
                        alist.remove(j);
                        break;
                    }
                }
                blist.add(c);
            }
        }

        char ans = ' ';
        if(!alist.isEmpty())
        {
            ans = alist.get(0);
        }
        return ans;
    }
}