找出字符流中第一个只出现一次的字符

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

class Solution
{

    // 方法一：
    #if false
    // 字典的键值存放字符和出现的次数
    private Dictionary<char, int> dict = new Dictionary<char,int>();

    public char FirstAppearingOnce()
    {
        // write code here
        // 遍历字典，第一个Value为1的Key为所求
        foreach (var item in dict)
        {
            if (item.Value == 1)
            {
                return (char)item.Key;
            }
        }

        return '#';
    }

    public void Insert(char c)
    {
        // write code here
        // 字典为空，加入第一个键值
        if (dict == null)
        {
            dict.Add(c, 1);
            return;
        }

        // 字典是否存在键值c，默认false
        bool flag = false;

        if (dict.ContainsKey(c))
        {
            dict[c] += 1;
        }
        else
        {
            dict.Add(c, 1);
        }
    }
    #endif

    // 方法二：
    /* 申请一个整数数组，大小为256，int[] count = new int[256]{0};
     * 初始化值全为 0
     * 以输入字符的值作为数组下标，在对应的位置存入出现次数，
     * 声明一个字符列表，记录输入字符的顺序         *
     */
    private int[] count = new int[256];

    private List<char> list = new List<char>();

    public void Insert(char ch)
    {
        // Write code here

        // 如果当前字符第一次出现，记录出现顺序
        if (count[(int) ch] == 0)
            list.Add(ch);

        count[(int) ch]++;
    }

    public char FirstAppearingOnce()
    {
        // Write code here

        foreach (var item in list)
        {
            if (count[(int) item] == 1)
            {
                return (char) item;
            }
        }

        return '#';
    }
}