[剑指offer]第一个只出现一次的字符

叽歪丶

于 2018-12-08 18:53:55 发布

阅读量113

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_37344518/article/details/84896563

编程题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用HashMap在Java中查找字符串中第一个不重复字符的方法。通过遍历字符串并利用HashMap记录每个字符出现的次数，可以高效地找出第一个只出现一次的字符。

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

在这里插入图片描述
思路：
遍历str字符串，使用hashmap进行保存字符value值为1，如果找到重复的字符就将其value变为2，完成之后遍历str字符串判断在map中的value值，结果为1则符合题意返回
实现：

import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i = 0;i < str.length() ; i++){
            if(map.containsKey(str.charAt(i))){
                map.put(str.charAt(i),2);
            }
            else map.put(str.charAt(i),1);
        }
        for(int i = 0;i < str.length() ; i++){
            if(map.get(str.charAt(i)) == 1)
                return i;
        }
        return -1;
    }
}