1. 题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).(从0开始计数)
2. 题目解析
- 给定一个字符串,让你求这个字符串只出现一次的字符,我们一般的想法都是遍历一遍字符串,依次和后面的相比较,如果一样的话,就去掉。这里的时间复杂度为(On*n)
- 我们可以通过java中的hashmap去做,遍历一遍字符串,判断这个字符在不在hashmap中,如果不在,则输入
map.put(str.charAt(i), 1);
如果在,则int x = map.get(str.charAt(i)); map.put(str.charAt(i), ++x);
- 因为hashmap是无序的,所以我们最后需要再遍历一遍字符串,如果当前
map.get(str.charAt(i)) == 1
我们直接返回i,遍历完后,返回-1
3. 题目代码
import java.util.HashMap;
public class Solution {
public int FirstNotRepeatingChar(String str) {
HashMap<Character, Integer> map = new HashMap<>();
for (int i = 0; i < str.length(); i++) {
if (map.containsKey(str.charAt(i))) {
int x = map.get(str.charAt(i));
map.put(str.charAt(i), ++x);
} else {
map.put(str.charAt(i), 1);
}
}
for(int i = 0; i < str.length(); i++) {
if(map.get(str.charAt(i)) == 1) {
return i;
}
}
return -1;
}
}