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

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

解题思路：
可以定义一个Map(key,val)，key记录的是字符，而val是该字符出现的次数。同时我们需要从头开始扫描字符串两次。第一次扫描字符串时，每扫描一个字符就在Map中的对应项中把次数加1.第二次扫描时，每扫描一个字符就在hashMap中得到该字符出现的次数。这样第一个只出现一次的字符就是符合要求的字符。

代码实现：

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        char [] chs=str.toCharArray();
		//记录每个字符出现的次数
		Map<Character,Integer> mp=new HashMap<>();
		for(int i=0;i<chs.length;i++) {
			if(mp.containsKey(chs[i])) {
				mp.put(chs[i], mp.get(chs[i])+1);
			}else {
				mp.put(chs[i], 1);
			}
		}
		//找到第一次只出现一次的字符的位置
		for(int i=0;i<chs.length;i++) {
			if(mp.get(chs[i])==1) {
				return i;
			}
		}
       return -1;
    }
}