第一个只出现一次的字符（java版）

【题目描述】在一个字符串(1<=字符串长度<=10000，全部由大写字母组成)中找到第一个只出现一次的字符,并返回它的位置。

【注意】
1.题目中描述字符串长度>1， 但是在实际操作中发现，牛客输入的测试用例中出现了空字符串，即长度为0的情况，截止到发文为止，已提交纠错申请，请注意。
2. 测试用例中出现了小写字符串的测试用例。
3. 若输入空串，需要返回 -1。题目也未提及到。

---

【解题思路1】暴力解法
//1. 将字符串转换成字符数组。
//2. 对数组进行排序。注意排序后的数组字符之间的相对位置已经改变。
//3. 遍历数组，找出只出现一次的字符。注意处理第一字符和最后一个字符的边界情况。
//4. 将找到的字符，和未进行排序的字符数组比较，返回它原来的位置。

import java.util.Arrays;import java.util.ArrayList;public class Solution {    public int FirstNotRepeatingChar(String str) {        if(str.length() == 1){            return 0;        }        if(str == null || str.length() == 0){            return -1;        }        int index=0;        char[] chs = str.toCharArray();        char[] chss = str.toCharArray();        ArrayList<Character> arr = new ArrayList<Character>();        Arrays.sort(chs);        for(int i=0, len=chs.length; i<len; i++){            if(i==len-1 && chs[i]!=chs[i-1]){                arr.add(chs[i]);            }else if(i==0 && chs[i]!=chs[i+1]){                arr.add(chs[i]);            }else{                if(i!=0 && i!=len-1 && chs[i]!=chs[i-1] && chs[i]!=chs[i+1]){                    arr.add(chs[i]);                }            }        }        for(int j=0, len=chss.length; j<len; j++){            if(arr.contains(chss[j])){                index = j;                break;            }        }        return index;    }}

---

【解题思路2】
//1. 利用哈希表存储每个字符出现的次数。
//2. 遍历哈希表，第一个出现次数为1 的字符即所求。

【源码2】

链接：https://www.nowcoder.com/questionTerminal/1c82e8cf713b4bbeb2a5b31cf5b0417c来源：牛客网import java.util.LinkedHashMap;// use linkedhashmap to keep the orderpublic class Solution {    public int FirstNotRepeatingChar(String str) {        LinkedHashMap <Character, Integer> map = new LinkedHashMap<Character, Integer>();        for(int i=0;i<str.length();i++){            if(map.containsKey(str.charAt(i))){                int time = map.get(str.charAt(i));                map.put(str.charAt(i), ++time);            }            else {                map.put(str.charAt(i), 1);            }        }        int pos = -1;           int i=0;        for(;i<str.length();i++){            char c = str.charAt(i);            if (map.get(c) == 1) {                return i;            }         }        return pos;    }}

a. 注意hashmap底层实现是散列表，所以存储是无序的。而linkedhashmap虽然底层实现也是散列表，但是有一个双向循环列表来维护其插入顺序。所以若第二步中遍历的是map，则使用linkedhashmap。若像上面遍历是使用原始字符串来进行的，则无所谓。