问题描述 下面是有关这个问题的描述部分。 英文 Given a string s, return the first non-repeating character in it and return its index. If it does not exist, return -1. 中文 针对给定的一个字符串 s,你需要写一个算法,返回给定字符串中不重复字符的位置(index),如果所有的字符在给定的字符串中都有重复的话,那么你应该返回 -1。 样例 下面给出了这个问题的示例,以便于你参考。 Input: s = “comossez” 0 Input: s = “lovelycomossez” 2 Input: s = “aabb” -1 思路点评和源代码 整体来说这个题目的难度并不大。 有很多种解题的思路,首先你需要把字符串拆开放到数组中,这样你才能够一个字符一个字符的进行遍历。 我的这个思路肯定不是效率最高的,我的思路就是将字符串放到数组中,然后对数组进行遍历,在这个过程的同时还定义一个 Map,在这个 Map 中存储的 Key 就是正在查找的字符串,如果当前字符串在 Map 中没有的话,就 Put 进去。 Put 进行的 Key 是当前的字符串,值是当前字符串所在数组的下标。 如果当前字符串已经在 Map 中有的了话,我们可以修改 Map 的值为 2#5 这样的方式,中间可以使用 # 号或者任意特殊字符。 当完成上面的遍历后,我们就获得了需要的 map 了。 然后再对 Map 进行遍历,找到第一个不含有 # 号的值就行了。 为了进行有序存储,我们需要使用 LinkedHashMap,因为 HashMap 是无序的,无序的 Map 会把找到第一个的输入顺序弄错。 上图是对内存进行分析后,可以看到初始化后的 Map 的值。 代码 请访问 GitHub:https://github.com/cwiki-us-docs/java-tutorials/blob/master/toolkits/codebank/src/test/java/com/ossez/toolkits/codebank/tests/leetcode/LeetCode0387FirstUniqueCharacterTest.java https://www.ossez.com/t/java-hashcode/13447