leetcode 字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

 

注意事项：您可以假定该字符串只包含小写字母。

代码：

class Solution {
    public int firstUniqChar(String s) {
        
		 Map< Character,Integer> map = new LinkedHashMap<Character,Integer>();
		 Map< Character,Integer> map2 = new LinkedHashMap<Character,Integer>();
		 char[] str = s.toCharArray();
		 //字符串s.length()    字符数组  str.length
		 for(int i =0;i< str.length;i++) {
			 if(!map.containsKey(str[i])) {
				 map.put(str[i],1);

				 map2.put(str[i], i);

			 }else {
				 map.put(str[i],map.get(str[i])+1);

			 }
		 }

		 for (char key:map.keySet()) {
			 if(map.get(key)<2) {
				 return map2.get(key);
			 };
			 
		 }
		 return -1;
	    
    }
}

解题思路：

---

因为是取位子字符，至少要走一遍，才能知道每个字符的出现次数是否唯一。可以直接统计每个字符的出现次数，但是因为不是返回唯一字符，而是返回它的下标，所以多用一个Map存一下下标。也有人通过二次便利来取下标。但是我用Map存取的方式，在大数据量的时候会很快。小数据量的字符串，确实看不到优势。