【剑指offer】面试题50:第一次只出现一次的字符
题目描述
在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写).
这题比较简单,两个循环搞定,时间复杂度是O(n),但要开一个数组来存每个字符出现的次数,因为是固定的256大小,所以空间复杂度是O(1)。典型的空间换时间。
第一个循环计算每个字符出现次数,第二个循环寻找第一个只出现一次的...
原创
2019-03-18 13:52:56 ·
135 阅读 ·
0 评论