要求:
1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现
2. 时间复杂度 O(n)
思路:
1. 用字典存储每个字符在字符串中出现的次数
2. 列表是有序的,用来存储字符的出现先后
3. 最后,从前向后遍历列表,找出第一个出现次数为1的字符,即为符合条件的字符
1. 不能依赖库函数直接实现此功能,需使用基础的数据结构实现
2. 时间复杂度 O(n)
1. 用字典存储每个字符在字符串中出现的次数
2. 列表是有序的,用来存储字符的出现先后
3. 最后,从前向后遍历列表,找出第一个出现次数为1的字符,即为符合条件的字符