LeetCode—387. First Unique Character in a String

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 597 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文提供了一种解决LeetCode中“第一个唯一字符在字符串中的索引”问题的方法。通过使用列表来存储唯一字符并借助映射记录字符出现的索引，从而高效地找到第一个不重复的字符。

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

First Unique Character in a String思路：非常简单，一个list存，一个map记录下标。

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入如果可以的话，请点一下star，谢谢。

<span style="font-size:12px;">public class Solution {
    public int firstUniqChar(String s) {
        char[] cs=s.toCharArray();
        List<Character> list=new ArrayList<Character>();
        Map<Character,Integer> map=new HashMap<Character,Integer>();
        for (int i = 0; i < cs.length; i++) {
            Character c=cs[i];
            if (map.containsKey(c)) {
                list.remove(c);
            }else{
                list.add(c);
                map.put(c,i);
            }
        }
        return list.size()==0?-1:map.get(list.get(0));
    }
}</span>