剑指Offer（34）：第一个只出现一次的字符

一、题目描述

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

---

二、解题思路

建立一个哈希表，第一次遍历字符串，统计每个字符的出现次数。第二次遍历字符串，如果该字符出现次数为1，则返回其位置。

---

三、编程实现

import java.util.HashMap;

public class Solution {
    public int FirstNotRepeatingChar(String str) {
        HashMap<Character, Integer> map = new HashMap<>();
        if (str == null) {
            return -1;
        }
        // 第一次遍历字符串，统计每个字符的出现次数
        for (int i = 0; i < str.length(); i++) {
            if (map.containsKey(str.charAt(i))) {
                int value = map.get(str.charAt(i));
                map.put(str.charAt(i), value + 1);
            } else {
                map.put(str.charAt(i), 1);
            }
        }
        // 第二次遍历字符串，如果该字符出现次数为1，则返回其位置
        for (int i = 0; i < str.length(); i++) {
            if (map.get(str.charAt(i)) == 1) {
                return i;
            }
        }
        return -1;
    }
}

---