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

题目描述

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

输出描述:

如果当前字符流没有存在出现一次的字符，返回#字符。

解题思路

每次插入一个字符，就判断该字符是否已经出现，对应位置的值，如果为-1，则说明没有出现过，就该对应的值改为当前字符出现在字符流中的位置，如果大于等于0，或者为-2，说明已经出现过，设置值为-2。
输出时，找到每一个出现一次的字符，并找到出现位置最小的那个值。

实现

public class Solution {    int[] cIndexes = new int[256];    int index = 0;    {        for (int i = 0; i < cIndexes.length; i++){            cIndexes[i] = -1;        }    }    //Insert one char from stringstream    public void Insert(char ch)    {        //插入数据，判断当前字符是否是第一次出现，是（为-1）则在对应的位置插入        // 当前字符出现在字符流的位置，否则置为已经出现过（-2）        if (cIndexes[ch] == -1){            cIndexes[ch] = index;        }else if (cIndexes[ch] >= 0){            cIndexes[ch] = -2;        }        index ++;    }  //return the first appearence once char in current stringstream    public char FirstAppearingOnce()    {        //遍历每一个出现一次的字符，将index最小的值返回        int min = Integer.MAX_VALUE;        char minC = '#';        for (int i = 0; i < cIndexes.length; i++){            if (cIndexes[i] >= 0 && cIndexes[i] < min){                min = cIndexes[i];                minC = (char) i;            }        }        return minC;    }}