欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

34、第一次只出现一次的字符 hashmap

程序员文章站 2022-07-10 10:26:21
...

思路:hashmap

character存字符,

integer存次数

hash.get(str.charAt(i))==1

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

 

相关标签: offer