《剑指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;
}

}