标签：style char public 注意事项 fir 一个 提醒 etc 索引
给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = "leetcode" 返回 0. s = "loveleetcode", 返回 2.
注意事项：您可以假定该字符串只包含小写字母。
这题的思想还是比较简单明了的，通过hashmap记录所有的键值对应关系，即字符出现的次数，然后再回过头循环一遍来判断出现的次数是否符合题意。
要循环两次，空间和时间上都差强人意，但是是比较清晰的办法。
而且通过评论区的提醒，当字符串足够长且出现的重复次数比较集中时，这种方法反而会带来空间和时间上的优势。
代码如下：
import java.util.HashMap; class Solution { public int firstUniqChar(String s) { HashMap<Character, Integer> map=new HashMap<Character,Integer>(); for(int i=0;i<s.length();i++) { Character character=s.charAt(i); if(map.get(character)==null) map.put(character, 1); else map.put(character, map.get(character)+1); } for(int i=0;i<s.length();i++) { Character character=s.charAt(i); if(map.get(character)==1) return i; } return -1; } }
标签：style char public 注意事项 fir 一个 提醒 etc 索引
原文地址：https://www.cnblogs.com/axiangcoding/p/10433567.html
