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

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

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

案例:

s = "leetcode"
返回 0.

s = "loveleetcode",
返回 2.

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

思路：利用LinkedHashMap的特性来帮助完成任务，注意：HashMap不能实现这个功能。

class Solution {
    public int firstUniqChar(String s) {
           int len=s.length();
           char [] arr=s.toCharArray();
           //LinkedHashMap可以实现，而HashMap不行
           Map<Character,Integer> hmap=new LinkedHashMap<Character,Integer>();
           for(int i=0;i<len;i++) {
        	   if(!hmap.containsKey(arr[i])) {
        		   hmap.put(arr[i], i);
        	   }else {
        		   hmap.put(arr[i], -1);
        	   }
           }
           for(Map.Entry<Character,Integer> entry : hmap.entrySet()) {
        	   if(entry.getValue()!=-1) {
        		   return entry.getValue();
        	   }
           }
           
           return -1;
    }
}