过双重循环检查每个字符是否只出现一次。javapublic class Solution { public int FirstNotRepeatingChar(String str) { if (str null || str.length() 0) return -1; for (int i 0; i str.length(); i) { char currentChar str.charAt(i); boolean isUnique true; // 检查当前字符是否在后续或前面重复出现 for (int j 0; j str.length(); j) { if (i ! j currentChar str.charAt(j)) { isUnique false; break; // 发现重复立即跳出内层循环 } } if (isUnique) { return i; // 返回第一个唯一字符的位置 } } return -1; // 没有找到唯一字符 } }时间复杂度O(n²)其中n是字符串长度。对于每个字符都需要遍历整个字符串检查是否重复空间复杂度O(1)只使用了常数级别的额外空间哈希表统计次数使用HashMap来统计每个字符的出现次数然后按顺序查找第一个出现次数为1的字符javaimport java.util.HashMap; public class Solution { public int FirstNotRepeatingChar(String str) { if (str null || str.length() 0) return -1; // 使用HashMap统计每个字符的出现次数 HashMapCharacter, Integer charCount new HashMap(); // 第一次遍历统计字符出现次数 for (int i 0; i str.length(); i) { char c str.charAt(i); charCount.put(c, charCount.getOrDefault(c, 0) 1); } // 第二次遍历按原顺序查找第一个出现次数为1的字符 for (int i 0; i str.length(); i) { if (charCount.get(str.charAt(i)) 1) { return i; } } return -1; } }时间复杂度O(n)需要两次线性遍历空间复杂度O(n)使⽤字符数组来统计由于全都是字符’ A ‘-’ z ‘⼀共 58 个字符中间有其他字符,针对已知字符范围的情况可以用数组代替HashMap提高效率javapublic class Solution { public int FirstNotRepeatingChar(String str) { if (str null || str.length() 0) return -1; // 由于要区分大小写且包含所有字母使用128覆盖基本ASCII字符 int[] charCount new int[128]; // 第一次遍历统计字符出现次数 for (int i 0; i str.length(); i) { char c str.charAt(i); charCount[c]; } // 第二次遍历查找第一个唯一字符 for (int i 0; i str.length(); i) { if (charCount[str.charAt(i)] 1) { return i; } } return -1; } }
