编程题，这个怎么解？
题目描述：一次遍历，找到字符串中的第一个唯一字符。（限Java语言）（补充：是返回字符对应的索引值）（再补充：时间复杂度要是n而不是2n）#笔试题目#
2021-03-12 21:09 已编辑 双叶幼稚园 信息技术岗
关注
全部评论
_铁锤哥哥
湖南大学 C++
可以试下优先队列
这人想找工作
北华大学 Java
我有一个想法，不知道可不可以。用一个LinkedList存元素，一个HashMap存关系<String,Index>，遍历数组的时候将元素放入LinkedList1，元素和角标关系放入HashMap，如果遇上相等的字符将移除LinkedList1中指定元素，HashMap你就一直put就行 不用管。最后取LinkedList第一个元素做key，map.get(key)即可
赽泺壹泩
小红书_中台技术部-效能平台组
创建一个字典，然后开始遍历将遍历到的每个字符加入到字典中，如果字典中已经有了就将其对应的V设置为-1，最后找到第一个V不为-1的就行了
RainDong
贵州大学 Java
字符串变成字符数组，然后创建一个内容是0的长度一样的int数组。一次遍历字符数组，每次遍历把相同索引位置的数+1，然后判断是否大于1，是就返回索引位置
To-To 楼主
楼主 双叶幼稚园 信息技术岗
补充：返回的索引，是找到这个字母，返回它的索引
aaddccaaa
门头沟学院 Java
剑指offer原题，创建个字符数组，遍历字符串统计每个字符出现次数，再遍历一次字符串，第一个出现次数为1的字符就是所求字符
牛客41643008号
打开电脑，打开ide，关机
相关推荐
闷声穿墙：这算是哪门子双非硕...
点赞 评论 收藏
分享
05-07 09:53
未填写教育信息 嵌入式工程师 
点赞 评论 收藏
分享
