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

 

示例：

s = "leetcode"
返回 0

s = "loveleetcode"
返回 2
 

提示：你可以假定该字符串只包含小写字母。

解析

这一类题目，如果题意说明只有小写字母那么我们就可以用 int[128] 数组的方式去搞，如果没有就老老实实用map.

//数组
class Solution {
    public int firstUniqChar(String s) {
        int[] map = new int[26];
        for(char val : s.toCharArray()){
            map[(int)(val-'a')]++;
        }
        for(int i = 0 ;i < s.length();i++){
            char val = s.charAt(i);
            if(map[(int)(val-'a')]==1) return i;
        }
        return -1;
    }
}

//map
class Solution {
    public int firstUniqChar(String s) {
        Map<Character,Integer> map = new HashMap<>();
        char[] vals = s.toCharArray();
        for(char val:vals){
            map.put(val,map.getOrDefault(val,0)+1);
        }
        for(int i = 0 ;i < s.length();i++){
            char val = vals[i];
            if(map.get(val)==1)return i;
        }
        return -1;

    }
}

注意：本文归作者所有，未经作者允许，不得转载