阅读背景:

在一个字符串中查找第一个只出现一次的字符,要求复杂度为O(N)

来源:互联网 

注意:这道题的特点是查找出现一次的字符,那么就可以利用字符的特点,因为字符的个数不可能大于256,所以就可以用一个含有256个元素的数组统计所有字符出现的次数,最后再遍历一遍数组,找到次数为1的字符即可。注意:这道题的特点是查找出现一次的字符,那么就可以利用字符的特点,因为字符的




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: