剑指offer - 第一个只出现一次的字符

题目描述

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

示例

输入："google"
返回值：4

算法思路

这道题主要是HashMap的应用。

1. 定义一个HashMap<Character,Boolean>
2. 遍历字符串，放入HashMap中。如果重复存在的字符，map.get()会返回false。只有第一次出现的字符才会返回false
3. 再遍历一遍字符串，以索引的方式来遍历，第一次返回 true 的的索引就是要找的索引

代码实现

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str.length() == 0) return -1;
        HashMap<Character,Boolean> map = new HashMap<>();
        //第一次遍历
        for(char c:str.toCharArray()){
            map.put(c,!map.containsKey(c));
        }
        //第二次遍历，以索引的方式的遍历
        for(int i=0;i<str.length();i++){
            if(map.get(str.charAt(i))){
                return i;
            }
        }
        return -1;
    }
}