leetcode——387

最新推荐文章于 2026-05-28 10:41:13 发布

原创最新推荐文章于 2026-05-28 10:41:13 发布 · 110 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

java

当前文章被收录于：

java

65 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种算法，用于在给定字符串中找到并返回第一个不重复字符及其索引位置。通过使用HashMap数据结构，该算法首先统计每个字符的出现次数，然后再次遍历字符串，返回第一个出现次数为1的字符的索引。

给定一个字符串，返回它的第一个不重复的字符，并返回索引，否则返回-1

class Solution {
    public int firstUniqChar(String s) {
        HashMap<Character,Integer> m = new HashMap<Character,Integer>();
        int n = s.length();
        int i;
        for(i = 0;i < n;i++){
            char c = s.charAt(i);
            m.put(c,m.getOrDefault(c,0) + 1);
        }
        for(i = 0;i < n;i++){
            if(m.get(s.charAt(i)) == 1)
                return i;
        }
        return -1;
    }
}

标签

#leetcode