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

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

案例:

s = “leetcode”
返回 0.

s = “loveleetcode”,
返回 2.

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

//暴力破解 o(n^2) 数据结构【数组】
class Solution {
    public int firstUniqChar(String s) {
        
        int n = s.length();
        
        for(int i = 0; i < n; i++){
            boolean flag = true; //放置变量位置的重要性
            for(int j = 0; j < n; j++){
                if(s.charAt(i) == s.charAt(j) && i != j){ //如果有重复的字符，跳出循环
                    flag = false;
                    break;
                }
            }
            if(flag == true)
                return i;
        }
        return -1;
    }
}

/*
思路：O(n)
数据结构【HashMap】
第一次遍历统计每个字符出现的次数
第二次遍历找出第一次出现次数为1的字符
*/
class Solution{
    public int firstUniqChar(String s){
        
        int n = s.length();
        Map<Character, Integer> charMap = new HashMap<Character, Integer>(n); //预先分配大小，避免因扩容而影响性能
        
        for(int i = 0; i < n; i++){
            if(!charMap.containsKey(s.charAt(i))){
                charMap.put(s.charAt(i), 1);
            }else{
                charMap.put(s.charAt(i), charMap.get(s.charAt(i)) + 1);
            }
        }
        
        for(int i = 0; i < n; i++){
            if(charMap.get(s.charAt(i)) == 1)
                return i;
        }
        return -1;
    }
}



class Solution{
    public int firstUniqChar(String s){
        
        int n = s.length();
        char[] array = s.toCharArray();
        int[] a = new int[26]; //a[]记录字符出现的次数，下标代表某个字符
        
        for(int i = 0; i < n; i++){
            a[array[i] - 'a']++;
        }
        
        for(int i = 0; i < n; i++){
            if(a[array[i] - 'a'] == 1)
                return i;
        }
        return -1;
    }
}