标签：代码 选择排序 处理 选择 解题思路 复杂 键值 http 问题
用到的算法都是像冒泡排序，直接选择排序，插入排序
每趟进行处理，这个趟是没有什么实际意义的
变量j一次从头走到尾进行一次循环枚举遍历扫描
题目：在字符串中找出第一个只出现一次的字符。如输入"abaccdeff"，则输出‘b‘。要求时间复杂度为O(n)。
最直观的想法是从头开始扫描这个字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较，如果在后面没有发现重复的字符，则该字符就是只出现一次的字符。如果字符串有n个字符，每个字符可能与后面的O(n)个字符相比较，因此这种思路的时间复杂度是O(n2)，但是不满足要求。
为了解决这个问题，我们可以定义一个哈希表（外部空间），其键值（Key）是字符，而值（Value）是该字符出现的次数。
同时我们还需要从头开始扫描字符串两次：
（1）第一次扫描字符串时，每扫描到一个字符就在哈希表的对应项中把次数加1。（时间效率O(n)）
（2）第二次扫描时，每扫描到一个字符就能从哈希表中得到该字符出现的次数。这样第一个只出现一次的字符就是符合要求的输出。（时间效率O(n)）
这样算起来，总的时间复杂度仍然是O(n)，满足了题目要求，擦一擦汗，感叹：这*装得真有点技术！
装完了B，开始将这个想法实现为代码
标签：代码 选择排序 处理 选择 解题思路 复杂 键值 http 问题
原文地址：http://www.cnblogs.com/cs-lcy/p/7255666.html
