[剑指Offer]面试题35:第一个只出现一次的字符
题目给定一个字符串,求第一个不重复的字符 abbcad -> c解题思路:今天中午面试的时候第二题我的思路是从头开始扫描字符串中的每个字符。当访问到某字符时拿这个字符和后面的每个字符相比较。如果在后面没有发现重复的字符,则该字符就是只出现一次的字符。如果字符串有n个字符,每个字符可能与后面的O(n)个字符串相比较,因此这种思路的时间复杂度为O(n^2)。这不是最好的做法,更好的做法时间复杂度应
原创
2016-03-19 10:23:46 ·
2199 阅读 ·
0 评论