387. 字符串中的第一个唯一字符

原创于 2022-03-15 10:55:26 发布 · 764 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #排序算法 #数据结构

Java相关专栏收录该内容

111 篇文章

订阅专栏

该博客介绍了如何通过哈希表解决编程问题，具体是找到给定字符串中的第一个不重复字符。提供的Java程序实现了一种解决方案，即在首次遍历时统计字符出现次数，然后二次遍历查找出现次数为1的字符并返回其索引。如果所有字符都重复或未出现，返回-1。

难度：简单

题目描述：

给定一个字符串 s ，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1 。

示例 1：

输入: s = “leetcode”
输出: 0
示例 2:

输入: s = “loveleetcode”
输出: 2
示例 3:

输入: s = “aabb”
输出: -1

解题思路：

哈希表
第一次遍历将元素出现次数存入哈希表，第二次遍历查找次数为1 的元素返回索引。

Java 程序：

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