第一个只出现一次的字符位置（java）

题目描述

在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符，并返回它的位置，如果没有则返回-1（需要区分大小写）。（从0开始计数）

输入：
“google”
输出：
4

解法1：
直接遍历一遍字符串，用Map保存这个字符出现了多少次，再次遍历字符串，找到第一个只出现一次的字符即可。

import java.util.HashMap;
import java.util.Map;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str == null || str.length() == 0) return -1;
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < str.length(); i++) {
            //merge方法：
            // 如果键原先不存在，将把key与1关联，
            // 否则使用Integer.sum函数组合原值和1（也就是将原值与1求和）。
            //等同map.put(key,map.getOrDefault(key,0) + 1);
            map.merge(str.charAt(i), 1, Integer::sum);
        }
        for (int i = 0; i < str.length(); i++) {
            if (map.get(str.charAt(i)) == 1) {
                return i;
            }
        }
        return -1;
    }
}

解法2：
我们注意到该字符串仅由大写字母和小写字母组成，大写字母A-Z对应的ASCII为65-90，小写字母对应的ASCII码对应为97-122。类似计数排序，使用count数组对每个字符出现的次数进行计数，最后返回计数数组下标即可。

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        int[] mp = new int[123];
        for (int i = 0; i < str.length(); i++) {
            mp[str.charAt(i)]++;//下标表示字符，元素值表示次数
        }
        for (int i = 0; i < str.length(); i++) {
            if (mp[str.charAt(i)] == 1) {
                return i;
            }
        }
        return -1;
    }
}