《剑指Offer》面试题55：字符流中第一个不重复的字符

思路： 1.使用一个容器保存字符的当前下标，全部字符下标初始为0，插入的时候，若是判断这个字符下标数组不为0，则代表字符已经出现过，直接将数组置为1便可，不然则置为当前index值，而且index++，时间复杂度为O（1）； 2.查找第一不重复字符时，循环判断整个容器数组保存的值，找出index值最小的一个数据，即为最早插入的字符。时间复杂度为O（256），由于256为常数，即复杂度也为O（1）；

>>阅读原文<<