题解 | #注意map插入顺序的问题，不然无法取出第一个数#
第一个只出现一次的字符
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
方法一：
经常使用String类会发现里面有IndexOf用来查找字符，并且如果没找到会return -1，和题目返回相似。然后就是lastIndexOf方法，从后面查找字符，结合两个String自带的方法就可以完成本题。使用IndexOf从前面开始查找与lastIndexOf从后面开始查找，如果返回值相同说明此字符只出现一次返回值就是该字符在str字符串中的位置。
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
for (int i = 0; i < str.length(); ++i) {
if (str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i))) {
return str.indexOf(str.charAt(i));
}
}
return -1;
}
}
方法二：
通过遍历统计字符串中所有字符出现次数（统计次数一般使用map来记录次数，字符为Key，次数为value）。然后找出第一个value为1的key值就是我们要找出的字符，通过String.IndexOf方法返回该字符的位置。
注意：用HashMap不能找出第一个，因为HashMap的key是根据（长度-1）&hash 来确定下标的（插入顺序不固定），可以用LinedHashMap插入顺序固定。
import java.util.*;
public class Solution {
public int FirstNotRepeatingChar(String str) {
LinkedHashMap<Object,Integer> map = new LinkedHashMap<>();
char c = ' ';
for (int i = 0; i < str.length(); ++i) {
if (!map.containsKey(str.charAt(i))) {
map.put(str.charAt(i), 1);
} else {
map.replace(str.charAt(i), map.get(str.charAt(i)) + 1);
}
}
for (Map.Entry<Object, Integer> entry : map.entrySet()) {
if (entry.getValue() == 1) {
c = (char)entry.getKey();
break;
}
}
return str.indexOf(c);
}
}
投递美团等公司9个岗位