剑指offer之字符流中第一个不重复的字符（队列常用方法）

1、思路

因此，通过申请长度为128的数组即可完成对所有字符及出现次数的存储。存在强制类型转换（char---int）

先出现的不重复字符先入队，然后通过int数组中对应的值判断是否是第一次出现，只存储不重复的字符。

public class Solution {
    int[] charCnt = new int[128];
    Queue<Character> queue = new LinkedList<Character>();

    //Insert one char from stringstream
    public void Insert(char ch) {
        if (charCnt[ch]++ == 0) //新来的单身字符，入队
//先判断charCnt[ch]是否为0，然后对应的charCnt[ch]值由0变1.如果该值不为0，则代表为重复
//字符，则不会执行入队操作，也就是不存储重复字符
            queue.add(ch);
    }
    //return the first appearence once char in current stringstream
    public char FirstAppearingOnce() {
        Character CHAR = null;
        char c = 0;
        while ((CHAR = queue.peek()) != null) {
            c = CHAR.charValue();
            if (charCnt[c] == 1) //判断是否脱单了，没脱单则输出
//第一次存入后数组中对应的位置已变为1,1则表示为不重复字符
                return c;
            else queue.remove(); //脱单了就移出队列，它不会再回来了
//重复字符的charCnt[ch]值在判断是否为0时在不断自增，不满足==0的条件，因此不会执行后续的入队操作。
        }
        return '#'; //队空，返回#
    }
}

2、队列常用方法