数组中第一个出现一次的字符

在数组中找出第一个只出现一次的字符，例如

char [] s = {'a','b','c','a','c'};

输出‘b’

解法一：

从头开始扫描数组，取出某个字符，分别与后面的字符比较，如果没有相等的，则可以返回，反之，继续扫描；

每个字符都与后面的O(n)个字符比较，算法的复杂度为O(n^2);

解法二：

    查找的字符的次数，可以声明一个容器，这个容器把字符和出现的次数映射存起来，hash表比较方便；

    可以自己构建一个hash表，不用map.

一个字符是8位， 对应的取值范围是0～255；可以把字符的ASCII值作为数组的下标，字符出现的次数，作为数组对应下标存储的值。

输出：b

总结：把字符的ASCII值作为数组的下标，用空间换时间

两次扫描数组复杂度都是O(n)，所以总的复杂度也是O(n)