剑指offer66之第一个只出现一次的字符（java）

最新推荐文章于 2022-06-18 13:53:47 发布

FFFXXXFFF

最新推荐文章于 2022-06-18 13:53:47 发布

阅读量103

点赞数

分类专栏： Java基础 offer66 剑指offer66

本文链接：https://blog.csdn.net/qq_30242987/article/details/99244156

版权

Java基础同时被 3 个专栏收录

120 篇文章 8 订阅

订阅专栏

offer66

50 篇文章 0 订阅

订阅专栏

剑指offer66

41 篇文章 0 订阅

订阅专栏

题目描述
在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）

代码实现：

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
//用哈希表的方式用来统计字符出现的字数，时间复杂度O(n)
        if(str==null||str.length()==0){
            return -1;
        }
        char[] chars = str.toCharArray();
        HashMap<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i=0;i<str.length();i++){
            if(map.get(chars[i])!=null){
                map.put(chars[i],map.get(chars[i])+1);
            }else{
                map.put(chars[i],1);
            }
        }
        for(int i=0;i<str.length();i++){
            if(map.get(chars[i])==1){
                return i;
            }
        }
        return -1;
    }
}