题解 | #注意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);
    }
}