public class Solution { public int FirstNotRepeatingChar(String str) { int[] count = new int[128]; for (int i = 0; i < str.length(); i++) { count[str.charAt(i)]++; } for (int i = 0; i < str.length(); i++) { if (count[str.charAt(i)] == 1) { return i; } } return -1; } }
解题思想:字符统计次数,取值为1的索引