Leetcode|387.字符串中的第一个唯一字符

链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string/

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。
案例:
s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.

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

思路1：
本题可以先新建一个映射，扫描一遍字符串，将每个字母出现的次数储存在映射中，再扫描第二遍，得到第一个value为1的key并返回索引

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

思路2：
由于只有小写字母，我们可以直接用一个数组代表26个字母，将每次出现的字母所在的对应位置进行++，最后再扫描一遍字符串将第一个出现次数为1的索引返回即可

    public int firstUniqChar(String s) {
        int[] freq = new int[26];
        for(int i = 0; i < s.length() ; i++){
            freq[s.charAt(i) - 'a'] ++;
        }
        for(int i = 0 ; i < s.length() ; i++){
            if(freq[s.charAt(i) - 'a'] == 1)
                return i;
        }
        return -1;
    }```