387. 字符串中的第一个唯一字符（Java）

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

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

思路：
遍历字符串并用哈希表记录每个字符出现的次数，由于本题目中的字符串只包含小写字母，因此使用长为26的数组存每个字母出现的次数。
再次遍历该字符串，返回第一个出现次数为1的字符的索引
有出现次数均大于1，则返回-1.
时间复杂度O(N)
空间复杂度O(26)
注：数组完成初始化后，内存空间中针对该数组的各个元素就有个一个默认值：

        基本数据类型的整数类型（byte、short、int、long）默认值是0；

        基本数据类型的浮点类型（float、double）默认值是0.0；

        基本数据类型的字符类型（char）默认值是'\u0000'；

        基本数据类型的布尔类型（boolean）默认值是false；

        类型的引用类型（类、数组、接口、String）默认值是null.

class Solution {
    public int firstUniqChar(String s) {
		int[] count=new int[26];//java静态初始化，int类型初始值为0
		//遍历字符串，记录每个字符出现的次数
		int i;
		for(i=0;i<s.length();i++) {
			count[s.charAt(i)-'a']++;
		}
		//遍历字符串，返回第一个计数为0的字符的位置
		for(i=0;i<s.length();i++) {
			if(count[s.charAt(i)-'a']==1)
				return i;
		}
		
		return -1;

    }
}

用哈希表计数
空间复杂度小于用数组计数。

public int firstUniqChar(String s) {
        Map<Character, Integer> map = new HashMap();
        char[] chars = s.toCharArray();
        //先统计每个字符的数量
        for (char ch : chars) {
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        //然后在遍历字符串s中的字符，如果出现次数是1就直接返回
        for (int i = 0; i < s.length(); i++) {
            if (map.get(chars[i]) == 1) {
                return i;
            }
        }
        return -1;
    }

Map.getOrDefault(Object key, V defaultValue)方法的作用是：
当Map集合中有这个key时，就使用这个key对应的值；   
如果没有就使用默认值defaultValue。