剑指offer字符流中第一个不重复的字符

今日第二道题，是一个有关字节流的问题。之前也有一道题和这道题很类似，不过这道是动态的字节流，之前是固定的字符串，但是里面基本用了同样的思想。
之前的那道题可以看这里：
https://blog.csdn.net/qq_34428410/article/details/106064018

上题：
题目描述
请实现一个函数用来找出字符流中第一个只出现一次的字符。例如，当从字符流中只读出前两个字符"go"时，第一个只出现一次的字符是"g"。当从该字符流中读出前六个字符“google"时，第一个只出现一次的字符是"l"。

分析：这是一个动态的字符流，需要查找第一个只出现一次的字符。其实还是可以利用上一题的思想。
字符一共就128个，则创建一个有128长度的arr数组，将对应的字符放到对应的位置，对号入座（一个萝卜一个坑）。
对号入座的是该字符总共出现的次数，记录次数，方便后面的弹出比较。
因为是对号入座的，所以不是按照字符输入的顺序，但我们需要这个顺序，先进来的先出去，这个其实就是Queue.

步骤：
    1、输入字符流，如果没有重复，则进入队列，并且数组中对应位置++；有重复，则不入队，但仍需++；
    2、从对头中拿出第一个字符，用peek，不用poll（拿出第一个并删除）。
    3、将字符与数组中字符的对应位置上数字比较，如果为1，则第一次只出现一次的就是它了；
    4、如果不是1，说明不是唯一的，从队列中删除remove；
    5、一直重复操作，知道队列为空，仍然木有，则输出‘#’；

代码：
import java.util.Queue;
import java.util.LinkedList;
public class Solution {
    //Insert one char from stringstream
    char[] array = new char[128];                 //ASCII一共128个字符
    Queue<Character> queue = new LinkedList<>();  //LinkedList是Queue的实现类
    public void Insert(char ch)
    {
        if(array[ch]++==0){    //重复的数组对应位置++，但不入队；不重复既入队又++；
            queue.offer(ch);
        }
    }
  //return the first appearence once char in current stringstream
    public char FirstAppearingOnce()
    {
        while(!queue.isEmpty()){       //知道队列为空结束
            char temp=queue.peek();    
            if(array[temp]==1){
                return temp;          //如果只出现一次，则返回；
            }else{
                queue.remove();       //重复则删除。
            }
        }
        return '#';
    }
}
牛客运行通过
运行时间：13ms
运行内存：9564Kb
可能有人会在查找queue这里出问题，反正我一开始有问题，但是要明白字节流是动态的，你不能主动删除，要因为它被检测出重复被动的删除，这样想就不会出现那种错误了。
欢迎各位互相学习和交流哦~~