第一个只出现一次的字符

 

思路很简单,定义两个数组,lower代表小写字母是否被访问过,upper代表大写字母是否被访问过

如果当前字母已经在之前被查询过了就不需要再次查询了

一次遍历当前数组中的每一个字母,然后在内层循环中查找后面是否存在相同的,如果没有相同的就直接返回了

 

当然还有大佬只使用一个数组来存放大小写,先便利一次str,将所有字母出现的次数都计算出来,然后再遍历数组找到

只出现一次的字母

 

 

posted @ 2019-12-16 15:11  寅鸷  阅读(91)  评论(0编辑  收藏  举报