2020年11月28日 第一个只出现一次的字符

题目描述

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

思路一：
憨批思路，选择无脑遍历
用hashmap
写了三个循环，第一次循环，建立起键值对的映射关系
第二次循环，将找到重复的键的值进行累加
第三次循环，找出值为1的键，返回对应的索引

import java.util.HashMap;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if (str.length()==0||"".equals(str)) {
            return -1;
        }
        int res = -1;
        HashMap hm = new HashMap();
        for(int i=0;i<str.length();i++){
            hm.put(str.charAt(i),0);
        }
        for(int i=0;i<str.length();i++){
            hm.put(str.charAt(i),(Integer)hm.get(str.charAt(i))+1);
        }
        for(int i=0;i<str.length();i++){
           if ((Integer) hm.get(str.charAt(i))==1){
               res = i;
               break;
           }
        }
        return res;
    }
}

这里也算是复习了一下HashMap的一些api
因为老是忘掉
比如简单的取值，设置值，hashmap的遍历，还有关于数据类型的强制转换 需要注意