LeetCode number387 字符串第一个没有相同的字符

题目：找到字符串中第一个没有与之相同的字符，返回其索引。
思路分析：遍历字符串，将字符存进map里，如果之前已有这个字符，那value+1。之后再遍历一遍字符串，找到第一个值为1的index。

   public  int firstUniqChar(String s) {            Map<Character,Integer> map=new HashMap<>();            char[] chS=s.toCharArray();            int index=-1;            for(int i=0;i<chS.length;i++){                if(map.containsKey(chS[i])){                    map.put(chS[i],map.get(chS[i])+1);                }                else{                    map.put(chS[i],1);                }            }            for(int i=0;i<chS.length;i++){                if(map.get(chS[i])==1) {                    index=i;                    break;                }            }            return index;        }