题解 | #第一个只出现一次的字符#

方法一：哈希表

1、将字符当成哈希表中的key，第一次出现时候为true，重复出现则置为false；

2、遍历数组，拿到第一个在哈希表中的value为true的字符。

来看两张动图，简单易懂理解这种做法

通过hashmap，存入键值对，判断元素是否存在，之后遍历数组，

public static int re(String str) {
        HashMap<Character, Boolean> map = new HashMap<Character, Boolean>();
        char[] chars = str.toCharArray();
        for (int i = 0; i < chars.length; i++) {
            if (map.containsKey(chars[i])) {
                map.put(chars[i], false);
            } else {
                map.put(chars[i], true);
            }
        }

        //第二次遍历，如果在hash表中能找到value值为true，直接返回下标
        for (int i = 0; i < chars.length; i++) {
            if (map.get(chars[i])) {
                return i;
            }
        }
return  -1;

方法二： 巧妙利用字母的ASCII码，因为我们知道小写字母z的ASCII码值为122。所以我们可以使用计数的方法，开辟一个空间为123（数组下标从0开始）的数组，使用ASCII码（对应数组的下标）表示字母，去统计字母出现的次数。

最后我们只需要遍历一遍字符串，找到那个只出现一次的字符即可。由于很简单，我们直接看代码：

public int FirstNotRepeatingChar(String str) {
        // 开辟一个数组
        int[] dp = new int[123];  // 存储字母出现的次数  例如: dp[122] = 2，表示:小写字母z，出现了两次
        // 统计出现的次数
        for (int i = 0; i < str.length(); i++) {
            dp[str.charAt(i)]++;
        }
        // 遍历字符串，若字符只出现一次，则返回下标
        for (int i = 0; i < str.length(); i++) {
            if (dp[str.charAt(i)] == 1)
                return i;
        }
        return -1;

思路：创建数组，如果重复，数组的值不为1，为2以上，再次遍历字符创，==1返回