题解

题目

在一个长为 字符串中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）.（从0开始计数） 数据范围：0≤n≤10000，且字符串只有字母组成。 要求：空间复杂度 O(n)，时间复杂度 O(n)

示例

输入："google"
输出：4

思路

这里是参照了他人的解题思路，使用了HashMap这个数据结构，判断是否含有这个字符，没有则添加(str.charAt(i),1)，若已经含有，则出现次数+1。遍历完这个str字符串，再次遍历一次hashMap，判断第一个出现的字符次数==1，则返回这个字符的下标，没有则返回-1。

代码

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