题解 | #第一个只出现一次的字符#
第一个只出现一次的字符
https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c
两次遍历解决:
第一次遍历找出那些字符是只出现一次的
第二次遍历找出这些出现一次的字符,那个是第一次出现的
public class Solution { public int FirstNotRepeatingChar(String str) { int[] a = new int[256]; for (int i = 0; i < str.length(); i++) { a[str.charAt(i) - 'A']++; } for (int i = 0; i < str.length(); i++) { if(a[str.charAt(i) - 'A'] == 1) { return i; } } return -1; } }