剑指offer 35 第一个只出现一次的字符
不需要额外空间的做法：从第一个字符开始，往后判断这个字符是否在后面出现过，如果没有，就是结果；最坏的情况是每个字符都做了判断，时间复杂度是O(n^2)。
以空间换取时间，就是借由HashMap来保存每个字符的出现次数。
版权声明：本文为u013115610原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
剑指offer 35 第一个只出现一次的字符
不需要额外空间的做法：从第一个字符开始，往后判断这个字符是否在后面出现过，如果没有，就是结果；最坏的情况是每个字符都做了判断，时间复杂度是O(n^2)。
以空间换取时间，就是借由HashMap来保存每个字符的出现次数。