題目：

給定一個字串，找到它的第一個不重複的字元，並返回它的索引。如果不存在，則返回 -1。

案例:

s = “leetcode”
返回 0.
s = “loveleetcode”,
返回 2.

注意事項：您可以假定該字串只包含小寫字母。

程式碼：

package leetCode;

/**
 * 2018.7.20 字串的第一個唯一字元
 * 
 * @author dhc
 *
 */
public class ThreeHundredAndEightSeven {
    //雙重迴圈本辦法，特殊情況考慮不全易出錯    60ms(也是對String的方法不熟)
    public
 
 static int firstUniqChar(String s) {
        int index = -1;
        char[] ss = s.toCharArray();
        if(ss.length == 1) {
            return 0;
        }
        if(ss.length == 0) {
            return -1;
        }
        out:for(int i = 0;i < ss.length;i++) {
            for(int j = 0;j < ss.length;j++) {
                if
 
(i == ss.length -1 && j == ss.length -1) {
                    index = ss.length -1;
                }
                if(ss[i] != ss[j] && j == ss.length -1 && i != j) {
                    index = i;
                    break out;
                }
                if(ss[i] == ss[j] && i != j) {
                    break
 
;
                }
            }
        }
        return index;
    }
    //大佬答案1(思路清晰易懂，本人覺著這個方法挺好，簡單直白)
    public static int firstUniqChar1(String s) {
        char[] ss = s.toCharArray();
        for (int i = 0; i < ss.length; i++) {
            char a = s.charAt(i);
            if(s.indexOf(a) == s.lastIndexOf(a)) {
                return i;
            }
        }
        return -1;
    }
    //大佬答案2（有點繞）
    public static int firstUniqChar2(String s) {
        int[] charsCount = new int[26];
        //按字母順序標記處有哪些字元，並且儲存對應的出現次數
        for (int i = 0; i < s.length(); i++) {
            charsCount[s.charAt(i) - 'a'] += 1;
        }
        for (int i = 0; i < s.length(); i++) {
            //判斷是否只出現依次，並且第一個出現一次的就返回
            if (charsCount[s.charAt(i) - 'a'] == 1)
                return i;
        }
        return -1;
    }
    //大佬答案3（有點繞）
    public static int firstUniqChar3(String s) {
        int result = -1;
        for(char c = 'a';c<='z';c++){
            int index = s.indexOf(c);
            if(index != -1 && index == s.lastIndexOf(c)){
                //有點繞，就是為了找出“第一個”唯一字元
                result = result != -1?Math.min(result,index):index;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        String str = "cc";
        System.out.println(firstUniqChar2(str));
    }
}