第一个只出现一次的字符

最新推荐文章于 2022-02-03 22:25:21 发布

小丸子大米花biu

最新推荐文章于 2022-02-03 22:25:21 发布

阅读量77

点赞数

分类专栏：字符串文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/qq_45564691/article/details/103393249

版权

字符串专栏收录该内容

41 篇文章

订阅专栏

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

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