给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s ="leetcode"
返回 0.
s ="loveleetcode",
返回 2.
注意事项:您可以假定该字符串只包含小写字母。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/first-unique-character-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
classSolution{publicintfirstUniqChar(String s){
HashMap<Character, Integer> count =newHashMap<Character, Integer>();int n = s.length();// build hash map : character and how often it appearsfor(int i =0; i < n; i++){char c = s.charAt(i);
count.put(c, count.getOrDefault(c,0)+1);}// find the indexfor(int i =0; i < n; i++){if(count.get(s.charAt(i))==1)return i;}return-1;}}