《剑指offer》第一次只出现一次的字符

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

解析：题目意思是找整个字符串第一次只出现一次的字符的位置，以google为例子，第一次重复出现的字母为l，该l的位置为4，返回4即可。解题思路为：先看该字母后面有没有重复的，如果后方有重复的，就把该字符添加到已经存在的list里，如果后方没有重复的，还要看该字符的前方有没有重复的，这时候就需要去list里找了，如果list也没有该字符，说明该字符第一次出现了，可以返回了，否则继续找了

import java.util.ArrayList;
import java.util.List;
public class FirstNotRepeatingChar {
    //google
    public static int FirstNotRepeatingChar(String str) {
        List<Character> list = new ArrayList<>();
        for(int i=0;i<str.length();i++){
            boolean flag=false;
            Character temp =str.charAt(i);
            for(int j=i+1;j<str.length();j++){
                if(str.charAt(j)==str.charAt(i)){
                    flag=true;//后方有重复的字符
                    break;
                }
            }
            if(flag){//后方存在了，把该字符放入list
                list.add(temp);
            }
            if(!flag){//后方没有
                if(!list.contains(temp)){//查看前方有没有，如果前方也没有，那就是第一次出现了
                    return i;
                }
            }
        }
        return -1;
    }

}