剑指offer------字符流中第一个不重复的字符(java版)

一 题目

请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。 如果当前字符流没有存在出现一次的字符，返回‘#’

二 例子

输入'g'，输出'g'

输入‘go’，输出'gg'

输入'goo'，输出'ggg'

输入'goog'，输出'ggg#'

三 思路

因为一个字符不会超过8位，所以创建一个大小为256的整形数组，创建一个List，存放只出现一次的字符。insert时先对该字符所在数组位置数量+1，再判断该位置的值是否为1，如果为1，就添加到List中，不为1，则表示该字符已出现不止1次，然后从List中移除，取出时先判断List的size是否为0，不为0直接List.get(0)，就可以得到结果，否则返回‘#’

四 程序源码

import java.util.ArrayList;
import java.util.List;
public class Solution {
   		int []countArr = new int[128];
        List<Character> charList = new ArrayList<Character>();

        //Insert one char from stringstream
        public void Insert(char ch){
            countArr[ch] ++;
            if (countArr[ch] == 1) {
                charList.add(ch);
            } else {
                charList.remove((Character)ch);
            }
        }

        //return the first appearence once char in current stringstream
        public char FirstAppearingOnce(){
            if (charList.size() == 0) {
                return '#';
            } else {
                return charList.get(0);
            }
        }
}