剑指offer经典编程（十九）

第一个只出现一次的字符

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

import java.util.*;
public class Solution {
    public int FirstNotRepeatingChar(String str) {
        if(str==null||str.length()<=0){
            return -1;
        }
        ArrayList<Character> list = new ArrayList();
        ArrayList<Character> list2 = new ArrayList();
        for (int i=0;i<str.length();i++){
            char ch = str.charAt(i);
            if(!list.contains(ch)&&!list2.contains(ch)){
                list.add(Character.valueOf(ch));
            }else {
                list.remove(Character.valueOf(ch));
                list2.add(Character.valueOf(ch));
            }
        }
        if(list.size()<=0)
            return -1;
        return str.indexOf(list.get(0));
    }
}