NC31 第一个只出现一次的字符

描述

在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数)

数据范围：0≤n≤10000，且字符串只有字母组成。

要求：空间复杂度 O(n)，时间复杂度 O(n)

题目解法：利用hashmap的特性进行求解，以字符出现的频数作为键值进行存储。后按照字符串的顺序依次遍历hashmap，直到找到第一个频数为1的字符。

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